マリネラ国王「ヒギンズ3世」の子、パタリロ王子が親善のためにイギリスへとやって来た。ボディガードを指示された英国情報部「MI6」のエージェント「バンコラン」は、「美少年キラー」の異名が示す通り、パタリロの身の回りの世話をしている美少年「ジャダ」が気になるようで…。現在マリネラでは、王室と総理大臣が権力争いの真っ最中。そのため大臣の一派がパタリロの命を狙う危険性があった。しかしパタリロはバンコランのボディガードが邪魔のよう。その理由は父ヒギンズ3世の過去にあった。