The "Defender of Earth" Gordon, his assistant Jennifer and the robot Thursday are heading towards the Netherworld by order of the Earth Defense Force (EDF). However, all does not go as planned: their ship crash lands in the Stellar Graveyard, leaving them stranded within the Netherworld.
Sensing a disturbance, Laharl, Flonne and Etna go to the Stellar Graveyard to investigate. They find Jennifer there, having been separated from her friends. After some initial misunderstandings, Laharl agrees to help Jennifer reunite with her companions.
When they finally encounter Gordon and Thursday, Gordon responds to Laharl with first disbelief, then hostility. Despite Jennifer's protests, he and Thursday engage in a challenge with Laharl — and lose, thus causing Gordon to become Laharl's unwilling servant.