Mêlant jeu d'aventure point and click et shoot'em up, Starr Mazer débute alors que son héros Brick M. Stonewood dérive dans l'espace, près de 130 ans après la Grande Guerre. Brick devra percer les secrets de son passé et résoudre les énigmes du cosmos aux commandes de son vaison Starr Wolf.