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...