Sur une petite planète hostile peuplée de monstres et jonchée de machines de guerre à l'abandon, un village de survivants est frappé par une malédiction qui peu à peu pétrifie tous ses habitants. C'est là que vit Nikki, une ado intrépide, passionnée de mécanique. Grâce à son talent, elle redonne vie à Perko, un gentil robot capable de distiller de la soupe carburant à partir de légumes. Puis vient le jour où Nikki, grâce à son miraculeux carburant qui alimente ses grandes jambes mécaniques, décide de partir à la recherche de son père disparu ! C'est le point de départ farfelu d'un récit d'aventures de longue haleine.

Une terrible malédiction s'est abattue sur le village de Nikki, pétrifiant un à un ses habitants. Sans nouvelles de son père depuis plus de dix ans, elle s'élance à son tour à la recherche d'un remède par-delà la forêt, un territoire infesté de créatures effroyables. Dans sa quête désespérée, elle est recueillie par une communauté qui se défend contre les attaques d'une planète lointaine. Aidée de ses jambes mécaniques et d'un petit robot facétieux, Nikki décide de se battre à leurs côtés et se découvre des pouvoirs insoupçonnés…