Старшеклассник Ракуро Хидзутомэ увлечён лишь одним — находить неудачные игры и выжимать из них всё, что только можно, побеждая на каждом шагу. Его игровые способности настолько впечатляющие, что даже самые плохие игры доставляют ему удовольствие. Однажды он узнаёт о новой виртуальной игре Shangri-La Frontier и решает, что это будет очередной лёгкий триумф. Но всё оказывается не так просто.

В разгар дня на оживленной улице юная Хару проявляет смелость, спасая очаровательного кота из-под колес грузовика. К ее огромному удивлению, кот встает на задние лапы и благодарит её на человеческом языке. Оказывается, это не просто кот, а принц загадочного Кошачьего царства. В знак благодарности Кошачий царь решает, что Хару должна стать женой его сына.

Неожиданно для себя Хару оказывается похищенной и попадает в Кошачье царство, хотя совсем не хочет становиться кошачьей принцессой. Её спасение оказывается в руках верных друзей — толстого бродяги Мьюты и элегантного Барона, которые готовы на всё, чтобы вызволить её из кошачьего плена.