Gameplay is quite similar to the more popular, though more recent, FTL (Faster Than Light). In other words: you move your spaceship through while running into all kinds of different things: from commercial bases that will sell you upgrades to enemies of different alien races, not to mention other ships in trouble.
Some of the most intense moments in Strange Adventures in Infinite Space take place during combat. There are times when you can't avoid getting tangled up in an interstellar duel with other ships, and in those moments it's up to you to control your spaceship in real time.
Strange Adventures in Infinite Space is a really fun 'roguelike' game that, precisely because of this aspect, is tremendously re-playable. Each time you begin a new game you'll have a different adventure, with new scenery, new encounters, and many unknown situations.