Otogi 2: Immortal Warriors combines fantasy with real life folklore and fast paced action. It starts where its predecessor ended and this time Raikoh, the hero of the first game, is not alone. Five new warriors join him and combine their powers to tackle the task of saving the world from a new demonic threat.

Gameplay is pretty much your regular hack & slash, and there is lots of it. The player advances through levels, destroying huge amounts of mystical enemies with different attacks, both physical and magical, while collecting experience which lets one improve the skills of the characters. New weapons and accessories can be purchased from a store between levels. Challenge levels separate from the main game open up as levels are completed, such as ones that task you wish surviving against a never ending horde of monsters, or destroying 100 arches in a limited time. Almost everything in the game's levels are destroyable, from trees to buildings, and the six playable characters are all different so one level might be easier to complete with one character than the other.