Princess Rutia, a wandering warrior from a distant land, arrives in the kingdom of Audores after her father describes a legendary blade called the Mahjong Sword—a weapon said to grant any wish to its bearer. Rutia soon learns that only women may claim the sword, and that she must first defeat a series of rival princesses from across the world, each wielding her latent powers through mahjong combat.