While coming home late one night, the Jusenkyo Guide accidentally wanders into the Gods and Demons Graveyard, and proceeds to knock over the tomb of the dreaded Nekomaou, the Ghost Cat King. The evil spirit, returned from the grave, gathers to him the titular Red Cat Gang and sets out to gather three treasures, the Peach Gem, Sakura Sword and Forest Mirror, in order to recreate the magical Star Crystal and attain his wish of world domination. Ranma Saotome and several of his friends set out to stop this evil from occurring.