有一个漂浮在南海上的风景美丽气候温暖的岛国马里内拉，这个国家以世界闻名的宝石矿山而出名，而拥有这些大财富的马里内拉的年轻国王帕塔利洛八世靠着蟑螂一样的顽强生命力以及猫一样的反射神经而在活跃在世界上，他和英国情报部的邦克朗以及喜爱他的原杀手美少年马莱赫一起超越时空展开了行动，这其中引用的《Cock Robin》是世界知名的著作。

Patalliro du Malyner VIII is the crown prince of the Diamond producing country of Malynera. Known for being both ugly, mischievous and with a bad personality, he is nonetheless a strong-willed prince and a good son to his father the king. Many enemies of the throne, including the Prime Minister of Malynera himself, are off to get rid of him and take control of the rich nation. Thus, Bancoran, his haughty but extremely handsome bodyguard, is off to protect the obnoxious prince, even from Bancoran's own lover, the extremely beautiful bishounen Maraich and other bishounen assassins.

南海に浮かぶ美しい小国マリネラ。

世界有数の発掘量を誇るダイヤモンド鉱山を持つ、気候温暖な国マリネラの若き国王「パタリロ8世」ゴキブリ並みの強靭な生命力、猫族の持つ反射神経を武器に世界を股にかけ、時空間を超越して活躍する。

豊かな暮らしを約束された地上の楽園、その富を狙うドス黒い陰謀の数々は後を絶たない。噂のゴキブリ走法、根来流手裏剣の術、耳から水を吹出す法など、18に及ぶ特技と他人をおちょくる趣味、9才にして大学を卒業できた天才的頭脳の持ち主であり、彼はマリネラの少年国王として国を守って行く。

“美少年キラー”の別名を持つ英国情報部のバンコラン少佐は彼のボディガード。美しい容姿に隠されたクールな思考と行動力、他の追従を許さぬ射撃術で危機一髪のパタリロを救う。おちょくり、おちょくられ、コケにし、コケにされ、バイタリティあふれたパタリロは、今日も世界の何処かを走り抜けて行く。“クック・ロビン音頭”の手拍子軽く。

Patalliro é o rei de Malynera, um país fictício muito conhecido por sua mina de diamantes. Bancoran, também conhecido como Assassino de Moços Bonitos, é um agente da MI6 que ocasionalmente trabalha como seu guarda-costas. O anime narra as desventuras dos dois, sempre cheias de tentativas de assassinato e moços bonitos.