Yaga est un RPG d'action à défilement horizontal dans un décor fantastique, basé sur la mythologie slave. Le personnage principal est le forgeron manchot Ivan, qui souffre d'une terrible malédiction : la malchance. Premièrement, le héros sert le tsar, qui confie constamment à Ivan des tâches impossibles. Deuxièmement, Baba Yaga veut manipuler le forgeron. Et troisièmement, Ivan est harcelé par sa grand-mère, qui lui demande de se marier. Ivan peut créer lui-même des prothèses avec des propriétés différentes. Le héros devra rencontrer de nombreuses créatures différentes issues des mythes slaves : guerriers des champs, esprits, brownies, Morozko, etc. Le héros devra aussi surveiller sa réputation. Cela détermine la manière dont les autres personnages le traiteront.