Ist es vielleicht P.N. 03 auf dem Gamecube?
P.N. 03 hat eine coole Optik!
Weiter geht es:
Ultimate Ghost 'n Goblins
Raiden 2?
Nein, ganz anderes Genre.
Shadow of a Comet?
Secret of Mana?
Begeben wir uns hier in einen Wald? Oder eine Höhle?
Bisher noch keine Antwort richtig. Und wir begeben uns eher in einen Wald.
Ist das Lotus: Turbo Challenge?
https://www.mobygames.com/game/11715/lotus-turbo-challenge-2/screenshots/amiga/314657/
Nice!
Genau, Lotus 2 auf dem Amiga.
Fand schon immer diese Levelbilder stimmungsvoller als das eigentliche Spiel. 
Sieht ein wenig aus wie die Sternenkarte in Elite 2, aber das würde ich nicht als „Nische“ bezeichnen.
Das ist eine unerwartete Antwort, die mich freut. Aber es ist nicht Frontier. Ich sag mal: das ist so nischig, dass ich das genaue Veröffentlichungsdatum nicht herausfinde, aber es ist mindestens eine Dekade von Elite II weg.
Es ist aber auch nicht super unbekannt, es war mal ne Weile recht populär, gerade in Deutschland.
sieht auch ein wenig nach Web Space Alliance aus… aber nicht ganz