平静的风吹过美丽的大地——阿斯特莱亚大陆。在大陆的某个角落，失去记忆的少年佑树醒了过来，照顾他的小小指引者可可萝、总是饿肚子的美少女剑士佩可莉姆、有一点冷酷的猫耳魔法少女凯露，在命运的指引下，他们创立了名为“美食殿堂”的公会。现在，佑树和她们的冒险揭幕了。
1999年一个名为巴勒莱亚的邪恶机械帝国于月球建立了基地并向地球上的人类宣战。多个国家的大城市都被巴勒莱亚的先头部队所炸毁而日本正是下一个目标。 但人类不会屈服于这种威胁，由国际空军（U.A）的小组成员所选拔的成员组成“U·A·O·H=オーレンジャー”。并利用超古代文明遗留下来的“超级力量”来武装对付巴勒莱亚。
エリスたちは、地球の文化風俗の調査のために、脱衣麻雀、脱衣ポーカー、脱衣チェス、7並べ、駄洒落縛りのダウト、NAHAPOLY、Tracker、野球拳などの遊びをすることに。
在国王军与魔王军交战的数月后，身为国王的女儿兼国王军第三骑士团“骑士团团长”的公主沦为了魔王军的阶下囚！等待公主的是出人意料的重重拷问——！？史上最残酷的拷问时间正式拉开了序幕！
