Star Cruiser II: The Odysseus Project is an action role playing game for the PC-98.

The game involves the exploration of various solar systems with multiple characters, alien races, and plot points. It is viewed entirely from a first-person perspective, with 3D polygon graphics which represent environments, trees, buildings, characters and other objects, including enemies. The gameplay itself is a mixture of various genres - it’s a shooter, an adventure game - with screens where you need to manipulate/find various objects - a simulator, and, to an extent, an RPG (money/upgrade system).

In each city, the player character can move around town and enter various buildings to interact with NPCs or leave the city and go into outer space. The cities themselves in the second game also contain Hunter Guilds and Information Centers, which provide the protagonist with opportunities to earn money. When the player goes into outer space, they can fly to other planets, encountering enemies and engaging in space combat. There is an autopilot feature available, setting the spacecraft to automatically go to a set destination, but the player may still encounter enemies along the way - also, it consumes much more energy/fuel, so it is advised to use it sparingly. There is also a warp feature available, allowing the player to warp to different locations, but this also requires a lot of energy. On various planet surfaces, the player has to explore enemy bases and combat enemies on the ground. At enemy bases, the game plays like a first-person shooter, exploring a dungeon while moving, strafing and shooting enemies in a first-person perspective. Enemy bases usually need to be cleared by finding hidden keys, unlocking doors and finding key items and objects.

In terms of plot, this game is a direct continuation of the first game. 5 years have passed since the events of Star Cruiser 1. Brian, the protagonist of both games, arrives back to Ganymede, after a long space journey. Upon the arrival, he learns of the new exploration project mankind came up with. What is it exactly? The players will have to find out on their own…