Капитан Зепп Бранниган неожидано исчезает с одной из военных баз Демократического Сообщества Планет (Д. С. П.) во время боевых действий на планете Да-Нанг. Через некоторое время от него приходит сообщение о том, что местное племя «Чарли» провозгласило его своим королем и что он хочет королеву — Лилу. Руководство Д. С. П., опасаясь разглашения военных секретов, решает найти Браннигана и для этого нанимает Лилу.