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.