Patalliro! descreve uma sociedade que se assemelha à nossa, mas com uma reviravolta decisiva. O mangá base do anime é um dos mais lidos por meninas japonesas adolescentes e apresenta uma proporção equilibrada de homens gays e bishounen – belos meninos. A maior parte da trama acontece em Marinera, a terra da primavera eterna localizada no Mar do Sul. Esse país é um grande produtor de diamantes, que compõem grande parte do conflito narrado. Os minerais vêm de uma das minas mais produtivas do mundo, pertencente ao rei de Marinera, o próprio Patalliro, que se destaca verticalmente mas é dotado horizontalmente. O Sindicato Internacional de Diamantes, organização semi‑criminal e secreta dedicada a dominar todo o suprimento mundial de diamantes, deseja essa mina e não vai parar por nada para obtê-la. Nos primeiros episódios eles enviam uma série de assassinos bishounen contra Patalliro, exigindo que ele tenha um guarda‑costas: o agente inglês do MI6, Major Jack Bancoran, apelidado de “Bishounen‑Killer”. O sobrenome não indica que ele atira em bishounen a sangue frio; vem do fato de que nenhum homem com menos de 17 anos consegue resistir ao seu fascínio sexual – algo que inclui Patalliro e causa o eterno desgosto de Bancoran. A ação muda frequentemente entre Marinera, a sede do MI6 em Londres (que parece ser um voo fácil de duas horas do Mar do Sul) ou o palácio de condomínio de Bancoran nos subúrbios da mesma cidade. O MI6 lembra muito a Metrópolis de Fritz Lang, enquanto o “apartamento” de Jack se assemelha ao estilo de Randolph Hearst. A trama também viaja para passado, futuro e espaço. Patalliro evidentemente se espalha.