El protagonista del juego es Tiki, un kiwi (ave no voladora de Nueva Zelanda) que se lanzará a la aventura de salvar a su novia Phee Phee y a otros pequeños kiwis, raptados por Wally, una foca leopardo de color azul. Con un original modo de juego y pantallas laberínticas, The NewZealand Story es un clásico videojuego de plataformas que, además de alcanzar una considerable popularidad tras su lanzamiento, también fue conocido rápidamente por su gran dificultad en algunos niveles.