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.