Alors qu'ils se promenaient tranquillement dans les bois séparant leur village des Montagnes des Ténèbres, Niato et ses amis tombèrent nez à nez avec les deux dieux principaux de la mythologie de leur peuple, Ktalonia et Dulca. Ces derniers informèrent le groupe que leur pays, la Ktyria, était envahi par l'armée d'un pays du sud, composée principalement de mercenaires à la forme étrange.
Les deux divinités donneront donc comme mission d'arrêter cette invasion et d'aller dans le pays envahisseur afin de mettre à mal leur plan. Ils devront affronter plusieurs problèmes, et et faire de nombreuses rencontres. Vont-ils réussir leur mission ?