The puzzle platformer will be available from December 20 in the Wii U eShop.
Toki Tori 2 is a sequel to the WiiWare launch title, which began as a Game Boy Colour game.
The new game features more dynamic puzzles and levels than the first game, with puzzle solutions based more on interacting with the environment than on using items.
For example, in order to reach a high platform players might need to find a way to cut some tall grass so that a large bird can see Toki Tori and carry him to its nest.
On Wii U it will feature a full level editor, allowing players to build levels using the GamePad touchscreen and immediately play them on a television.
PC and Mac versions are also in development, and will arrive some time after the Wii U version.
Wii U launches this month, available in North America on November 18 and across Europe from November 30.
Watch the trailer for Toki Tori 2 below: