Autrefois, le monde était dominé par le roi du mal, mais celui-ci a été vaincu par Ivan, qui est devenu un héros légendaire. Des monstres existent encore mais vivent en paix avec un sage qui a recueilli un bébé abandonné, Fly. Celui-ci suit l'enseignement de son père adoptif, un prêtre au visage de démon, mais reste peu réceptif au maniement de la magie. Il ne pense qu'à une chose : devenir un brave héros.