Tylor joins the army due to his attitude about wanting an easy life with free food and lodging, after talking to the recruiter he is accepted. He then has an aptitude test with an AI system named Betty. Due to his charm, he destroys the AI system and the USPF believes it to be an enemy spy, allowing Tylor to join due to the coming war.

Doing an assignment completely carefree he enters into a hostage situation, meeting Admiral Hanner, Emi, Yumi, and Commander Star. Due to insane luck while the situation escalates by both, the terrorists activating a time bomb, and the UPSF arming their weapons on the building ready to fire, Tylor resolves the situation with only two injuries, and zero fatalities.

For his heroics in saving Admiral Hanner, Tylor finds himself promoted, and given the position of captain aboard the battleship Soyokaze. But little does realize the Soyokaze is just a dumping ground for undesirables, and it's just a plan on the part of his superiors to get him out of their hair.

Harumi, the new nurse on the Soyokaze, is turning a lot of male heads, including the head of Captain Tylor.

Annoyed by Tylor's recent successes, Admirals Fuji and Mifune attempt to assassinate him by giving him a bomb inside a medal.

Yuriko is becoming increasinly annoyed by the male crew and their lax attitude toward regulations. She attempt to sort out the problem, but is interrupted by an attack by the Raalgons.

Harumi is ordered to take more drastic action in tackling Tylor. However, he captain is too occupied by the ship's beauty contest.

Tylor and the rest of the crew have been demoted. The crew therefore plead to him to appeal the high command's decision in person before a set time.

The ship's fighter pilot, Kojiro, who has a strong dislike of women, is forced to train twin sisters Emi and Yumi Hanner as pilots.

Yuriko is still annoyed by the crew's refusal to stick with the ship's regulations, especially by Kim's attitudes towards uniform.

Everyone on the Soyokaze has heard the tales of how, years ago, a former captain of the Soyokaze and his crew went mad and commited suicide while patrolling the boondocks of space. Unfortunately, the Soyokaze just happens to be patrolling the same sector of space, on the same date, at almost the same time that the original incident occured! That can only mean one thing...

Raalgon admiral Donan returns to take his revenge on the Soyokaze. Tylor comes up with a plan to defeat him - sailing directly through the front lines.

Following their last battle, the crew of the Soyokaze face another battle with another Raalgon commander, Sia-Has.

The Raalgon order Harumi to release an engineered virus to infect the entire crew. After it is released, it is revealed that the only way to get the cure is to hand over Tylor to the Raalgons.

While held captive by the Raalgons, Tylor manages to escape and have a midnight feast. However, he unwittingly shares it with Empress Azalyn, leader of the Raalgon Empire. The two soon begin a relationship.

Back at the UPSF base the Soyokaze crew learn that Tylor has not been successful in his appeal and is to be killed. They thus plan to escape quarantine and rescue the captain.

The Soyokaze crew are now on the run from UPSF as well as being under attack by the Raalgons, but are determined to rescue Tylor, who is currently working as Azalyn's pet.

Tylor is injured. It is discovered that the Raalgons have implanted something in his brain and the only way to solve the problems is to synch up his brain waves with those of someone else. Yuriko volunteers, but Azalyn wants to help as well.

Following his recovery the marines lend Tylor their most prize possession: a porn film. Meanwhile, Prime Minister Wang is planning a coup to make himself Emperor of the Raalgon Empire.

Yuriko and Yamamoto want to treat Azalyn as a prisoner of war, while the Raalgons want her to be returned. Not keen on either idea, Azayln attempts to stay with Tylor by claiming she is pregnant with Tylor's child.

After Tylor decides to release Azayln, Fuji and Mifune decide to punish him by putting him to death by firing squad. The Soyokaze crew have to rescue him.

The Raalgon are on the march towards the UPSF. Tylor however manages to come up with a solution to winning the war, without the Raalgons losing it, and without any bloodshed.

Following his success Tylor is made captain of a new ship, the Aso. However, this means nothing to him after he learns that his most important ally, the retired Admiral Hanner, has died.

While the crew of the Soyokaze are meant to be enjoying themselves, they learn that Tylor has gone missing. Yuriko also learns of something which might restart the war between the UPSF and the Raaglons.

With Tylor gone, the crew of the Soyokaze have gone their separate ways and Yamamoto has been made captain of the most powerful ship in the USPF fleet.