At the first War Gods title screen, quickly press Right, Right, Right, B, B, A, A. If you did the trick correctly, the screen will flash. Now select Options, and you'll find a Cheat Menu option with such things as Easy Fatalities and a Level Select.
