V budoucnosti lidstvo objevuje vesmír a výjimkou nejsou ani mimozemské civilizace. S jednou takovou, zvanou Galaxy Alliance, se lidé pokusí navázat přátelské vztahy, nicméně ne všichni mimozemšťanům důvěřují a následkem toho vznikají potyčky a rebelské skupiny, které se nehodlají smířit se vzájemným soužitím. Objeví se také militaristický národ zvaný VOID, který neváhá uvrhnout kolonizovaný vesmír do války. Je tu však skupina zvaná Hunters, která cvičí právě pro boj s VOID a jednoho člena skupiny se ujmete i vy.

Star Cruiser je mix first-person akce a RPG. Hratelnost obsahuje real-time souboje jak ve vesmíru, tak v koridorech vesmírných stanic, které lze i prozkoumávat, mluvit zde s NPC nebo nakupovat v obchodech. Prostředí je pak v jednoduché 3D grafice, přičemž rozhovory probíhají na obrazovce s 2D avatary. Hra je také částečně otevřená a můžete tak volně navštěvovat různé vesmírné oblasti.

Verze pro Segu Mega Drive obsahuje několik převážně kosmetických změn. Například hrdinou není nutně Brian Wright, ale můžete si hlavní postavu pojmenovat dle vašich představ. Jde také o jedinou verzi, která má k dispozici neoficiální anglický překlad, jelikož hra vyšla pouze v Japonsku.