Im 23. Jahrhundert trieb die Überbevölkerung auf der Erde die Menschheit dazu, den Weltraum zu kolonisieren. Der Mars wurde erstmals im Jahr 2050 besiedelt, doch extrem hohe Raten von Totgeburten machten eine langfristige Kolonisierung unmöglich. Der Planet wurde 2070 in eine Strafkolonie umgewandelt, bevor er 2150 vollständig aufgegeben wurde. Einige Kinder, die in dieser Zeit auf dem Mars geboren wurden, entwickelten genetische Mutationen, die ihnen parapsychologische Fähigkeiten verliehen, darunter Telepathie, Telekinese und Teleportation. Diese Fähigkeiten wurden über nachfolgende Generationen hinweg stärker. Als die Menschheit 2264 versuchte, den Mars erneut zu kolonisieren, entdeckte sie die überlebende marsianische Bevölkerung und reagierte mit Versuchen, sie auszurotten und an ihnen zu experimentieren.

Die Geschichte folgt Sei Red, einer stolzen Marsianerin der fünften Generation, die über mächtige ESP-Fähigkeiten verfügt. Im Jahr 2276 zur Verbannung auf die Erde gezwungen, lebt sie in New Tokyo City und verbirgt ihre wahre Identität als weißhaarige, rothaarige Außerirdische. Eines Tages entdeckt ein mysteriöser Junge namens Erg ihr Geheimnis. Er behauptet, ebenfalls mit dem Mars verbunden zu sein, und lädt sie ein, mit ihm zum roten Planeten zurückzukehren, was Sei auf eine schicksalhafte Reise führt, an der weit mehr Menschen beteiligt sind, als sie je erwartet hätte. Im Verlauf der Erzählung stellt sich Sei der tief verwurzelten Diskriminierung und gewaltsamen Kolonisierung, die ihr Volk erlitten hat.

Die Handlung geht über eine einfache Rückkehr nach Hause hinaus. Sei stirbt letztendlich, aber ihr Bewusstsein überlebt in einem Zwischenraum. Dort begegnet sie verschiedenen Geistern mit fluiden sexuellen Identitäten, was es ihr ermöglicht, als Marsianerin der sechsten Generation wiedergeboren zu werden. Die Geschichte setzt sich mit Themen wie Kolonisierung, wissenschaftlichen Experimenten an marginalisierten Bevölkerungsgruppen, systemischer Diskriminierung und kulturellem Völkermord auseinander. Seis Kampf repräsentiert die Sehnsucht einer vertriebenen Person nach einer verlorenen Heimat und Kultur, die von Kolonialmächten ausgelöscht wurde. Die Serie verwendet metaphysische Konzepte von Tod, Wiedergeburt und Bewusstsein als Kommentar zu Identität und Überleben unter unterdrückerischen Kräften. Star Red erhielt 1980 den Seiun-Preis für den besten Comic, in Anerkennung seines bedeutenden Beitrags zur Science-Fiction-Erzählkunst.