Hibiki Tokai is a third-class citizen who is a parts mechanic. When he boasts to his co-workers that he can and would steal a Vanguard, which is one of the Empire's elite combat vehicles used for defending themselves against the Mejale, he finds himself boxed in by his own words. In order to silence his doubting co-workers, he has to sneak abord the battleship Ikazuchi and find the Vanguard with the marked part on it that makes it his. However, everything doesn't go as planned, as the Ikazuchi takes off for orbit 2 hours ahead of time with Hibiki stranded on board. As if things couldn't get any worse, the Ikazuchi also comes under attack by a group of fearsome women from Mejale - and not just any Mejale women, but pirates!

Found out by the Tarak crew and facing execution for being a stowaway, Hibiki comes face to face with a real live woman in the midst of all the fighting, who he immediately runs away from, despite her overly friendly attitude. But the real threat may not come from th

Hibiki finds himself captured by a ship full of women after being abandoned by his fellow citizens, with the exception of two other unlucky men - Bart Garsus, a cowardly, self-proclaimed ""helmsman"" and Duero, a highly educated student who had become a doctor on a whim to stay alive. Things look pretty dire for the men - but while the pirates are deciding about the fate of their new male prisoners, a mysterious enemy begins an attack on them.

Now, in a life or death battle, everyone, even the men, must work to escape this new threat. Bart manages to weasel his way into piloting the ship (even though he has no idea how to), and Duero makes use of his medical skills. A despondent Hibiki, left without anything to contribute, feels that he can do nothing to change his pathetic existence - that is, until the vice-commander gives him some words that he will soon not forget...

The threat is past, but the new ship is unstable, leaving the crew baffled at how to operate it. One by one, the men are taken from their cells in order to try to help out with the repairs of the ship. However, there may be no time for lounging around, as Dita and Gascogne go missing on a supply and information-gathering mission, and the ship plunges into a nebula and asteroid field that threatens to tear the ship apart. It's left to the crew to once again work together to overcome their difficulties. In the aftermath, the crew discovers that it will take 270 days to get home, as they have been thrown to a remote part of space. With this new knowledge, the men and women realize that working together is a necessity to get themselves home.

A recap of the original Vandread TV series. However, Taidouhen does contain some original footage.

The Nirvana arrives at yet another planet tampered with by the Harvest fleet, as its inhabitants are unable to survive the air and have all caught a disease that is fatal, with no cure. On a mission of mercy, Duero and the rest of the crew stop at the planet in order to ease people's suffering and help them, and Bart befriends a little girl named Shirley, also bedridden with the disease. However, yet another enemy attack threatens the crew's only attempt to create a clean environment for the inhabitant's babies to be born in, and a reluctant yet determined Bart must leave Shirley to fight for her life while he fights to defend the planet from attack.

Every single year, Meia dreads one day - her birthday, when the crew attempts to surprise her with a party. Meia has managed to run away every single year, but this year, Hibiki is here, and he decides to help out the women. Shaking up the plans the women use every year, Hibiki's scouting cuts off every possible escape route for Meia. But when Meia decides to go to Magno with her complaints, Hibiki and the others have to find the perfect thing to keep Meia busy until they can plan the party - even if it happens to be a certain newborn baby.