The New Zealand Story est un jeu de plates-formes. Le joueur contrôle Tiki, un kiwi dont l'objectif est de secourir ses amis kidnappés par un léopard de mer. Chaque niveau achevé permet de sauver l'un des siens. Pour se défendre, le joueur peut user de flèches comme arme de base, puis acquérir des bombes, des lasers, ou encore des boules de feu.