Die OVA von "Terraformars" adaptiert Teile des gleichnamigen Mangas und spielt in einer dystopischen Zukunft, in der die Menschheit versucht, den Mars zu kolonisieren. Um den Planeten bewohnbar zu machen, werden Kakerlaken und Algen auf den Mars geschickt, um die Atmosphäre zu verändern. Im Laufe der Jahrhunderte entwickeln sich die Kakerlaken zu humanoiden, intelligenten Kreaturen, den sogenannten Terraformars, die eine Bedrohung für die Menschheit darstellen.

Die Handlung der OVA konzentriert sich auf eine Mission im Jahr 2577, bei der eine Gruppe von genetisch modifizierten Menschen, bekannt als die "Annex I"-Crew, zum Mars geschickt wird, um die Terraformars zu bekämpfen und die Kolonisierung voranzutreiben. Jeder der Crewmitglieder verfügt über spezielle Fähigkeiten, die durch die Integration von Tiergenen erlangt wurden. Diese Fähigkeiten sind entscheidend, um gegen die übermächtigen Terraformars bestehen zu können.

Zu den Hauptfiguren gehören Shokichi Komachi, der über die Fähigkeiten eines Gottesanbeterin verfügt, und Michelle K. Davis, deren Gene von einem Elefanten stammen. Die Crew muss nicht nur gegen die Terraformars kämpfen, sondern auch mit internen Konflikten und den moralischen Dilemmata ihrer Mission umgehen. Die OVA zeigt die brutalen und oft tödlichen Auseinandersetzungen zwischen den Crewmitgliedern und den Terraformars, wobei der Fokus auf den Überlebenskampf und die strategischen Herausforderungen liegt.

Die Handlung ist geprägt von Action, Spannung und einer düsteren Atmosphäre, die die Gefahren und die Unberechenbarkeit der Mission unterstreicht. Die OVA bietet einen Einblick in die komplexe Welt von "Terraformars" und legt den Grundstein für die weiteren Entwicklungen der Geschichte, die im Manga und in der späteren TV-Serie fortgesetzt werden.