Patalliro! spielt in einer Gesellschaft, die in vielerlei Hinsicht der unseren gleicht, mit einer entscheidenden Besonderheit. Der Manga, auf dem die Serie basiert, gehört zu den vielgelesenen Werken für jugendliche japanische Mädchen, die einen ordentlichen Anteil an schwulen Männern und hübschen Teenagern alias Bishounen bieten. Der Großteil der Handlung spielt in Marinera, dem Land des ewigen Frühlings, irgendwo in der Südsee. Das Land ist ein bedeutender Diamantenproduzent; diese liefern die Grundlage für einen Großteil der Konflikte in der Anime-Serie. Sie stammen aus einer der ergiebigsten Minen der Welt, die dem König von Marinera gehört – dem kleinwüchsigen, aber gut bestückten Jungenkönig Patalliro höchstpersönlich. Das Internationale Diamantensyndikat – eine riesige halbkriminelle Organisation beziehungsweise Geheimgesellschaft, die die gesamte Diamantenversorgung der Welt übernehmen will – begehrt diese Mine und schreckt vor nichts zurück, um sie zu bekommen. In den frühen Episoden schickt es eine Reihe von Bishounen-Attentätern los, um Patalliro zu erledigen, weshalb dieser einen Leibwächter braucht: den englischen MI6-Agenten Major Jack („Bishounen-Killer“) Bancoran. Bancorans Spitzname bedeutet nicht, dass er Bishounen kaltblütig erschießt. Der Beiname rührt daher, dass kein Mann unter 17 Jahren seiner sexuellen Anziehungskraft widerstehen kann. Dazu gehört zu Bancorans ewigem Verdruss Patalliro selbst. Die Handlung wechselt oft von Marinera zum MI6-Hauptquartier in London (London scheint nur zwei Flugstunden von der Südsee entfernt zu sein) oder zu Bancorans palastartigem Apartment in dessen Vororten. (Der MI6 erinnert stark an Fritz Langs Metropolis, während Jacks „Wohnung“ eine entfernte Ähnlichkeit mit dem Anwesen von Randolph Hearst aufweist.) Die Handlung führt zudem in die Vergangenheit und die Zukunft sowie hinaus ins All. Patalliro kommt offenbar viel herum.
3 Titel in chronologischer Reihenfolge