Patalliro! rozgrywa się w społeczeństwie, które w większości aspektów przypomina nasze, z jedną wyraźną różnicą. Manga, na której opiera się serial, to jedno z szeroko czytanych dzieł przeznaczonych dla japońskich nastolatek, zawierających zdrowy udział gejów i pięknych nastolatków, znanych jako bishounen (piękni chłopcy). Większość akcji ma miejsce w Marinera, krainie wiecznej wiosny, położonej gdzieś na Południowym Pacyfiku. Kraj ten jest głównym producentem diamentów; stanowią one podstawę konfliktu w serialu anime. Pochodzą z jednego z najpłodniejszych kopalń na świecie, należącej do króla Marinera, niskiego, ale szeroko obdarzonego króla-chłopca Patalliro. Międzynarodowy Syndykat Diamentowy – ogromna półprzestępcza organizacja/towarzystwo tajemne, dążące do przejęcia całej światowej podaży diamentów – chce tej kopalni i nie cofnie się przed niczym, by ją zdobyć. W wczesnych odcinkach wysyłają szeregu bishounen-ów-asesynów, by zabić Patalliro, co wymusza na nim posiadanie ochroniarza, angielskiego agenta MI6, majora Jacka ('Bishounen-Killer') Bancorana. Pseudonim Bancorana nie oznacza, że strzela do bishounenów na zimno. Przydomek pochodzi z faktu, że żaden mężczyzna poniżej 17 roku życia nie może oprzeć się jego seksualnemu urokowi. To, do wiecznego obrzydzenia Bancorana, obejmuje samego Patalliro. Akcja często przenosi się z Marinera do siedziby MI6 w Londynie (Londyn wydaje się być łatwym dwugodzinnym lotem z Południowego Pacyfiku) lub do pałacowego mieszkania Bancorana w przedmieściach tego miasta. (MI6, należy zauważyć, wygląda bardzo na Metropolis Fritza Langa, podczas gdy 'mieszkanie' Jacka przypomina posiadłość Randolfa Hearsta.) Akcja przenosi się również w przeszłość i przyszłość oraz w kosmos. Patalliro wyraźnie dużo podróżuje.