In a world where kiwis are in danger, The New Zealand Story begins with the evil Leopard Seal kidnapping the tribe and selling them on the black market. Tiki, leader of the tribe, manages to escape and is left with the task of rescuing her fellow kiwis scattered around New Zealand.
Tiki must navigate through various cities, including Auckland, Rotorua, Waitomo Caves, Strait Cook, and Mt. Cook, while avoiding the devil and his minions who will try to kill her if she doesn't complete her mission within a limited time frame. Along the way, she must fight against nasties that throw bombs and arrows at her, but can defeat them using her crossbow and arrows.
As Tiki progresses through the game, she can collect letters and other items such as weapons like laser shots, bombs, and fireballs to aid her in her quest. She also has the ability to fly up in certain levels by grabbing objects from enemies, and can squirt water at enemies if she reaches the top of a body of water.