Righteous Mojo follows the Rockstar Selene as she loses a Rock Battle with a demon that steals her talent. With the help of the Rock Fairy himself, she travels through the demon's home world to get her talent back. Along the way she frees other rockstars that have shared a similar fate. The game is split into two parts, the first is a dungeon crawler as you fight through demonic body guards. The second part is a rhythm based rock battle against the bosses of the levels. You get new abilities and power ups as you progress and free other rockstars. As the game progresses, Selene realizes that while her talent might fade, her Mojo will always remain Righteous.