What's this 3D game?
It sounds like a Cube Fusion variant.


  The game includes a playing board with a 5x5 grid and 12 playing pieces. Each piece consists of two cubes, each with marbles in the center - one red, one green. Players take turns placing pieces on the board, trying to make a specified pattern in his color but not his opponent's -- all the while having to play both his color and his opponent's color each turn. There are several different games explained in the rules: make 3, 4, or 5 in a row (in 3D) before your opponent, form a square in your color, form more three-in-a-row alignments than your opponent, etc.


As far as I know the board is 5x5, although there are rules for 4x4. Picture is of Double Decker, one of the repackagings of this game: