Příběh hry Albion začíná na obrovské kosmické lodi, která patří společnosti zaměřené na těžbu nerostných surovin. Tato loď směřuje právě k planetě, kde chce společnost začít s těžbou. Planeta je samozřejmě vyprahlá, neobydlená a pokrytá pískem, takže nedojde k žádným ekologickým škodám. Na všechny tyto skutečnosti má dohlížet imperiální kontrolor. Vy jako hráč dostanete možnost ovládat pilota, jehož úkolem je dopravit na planetu průzkumníka. Ale dokud mu tento rozkaz neohlásí, máte chvíli čas se porozhlédnout po lodi. Ta je poměrně detailně zpracována, můžete dokonce brát různé malé předměty do inventáře nebo se jen popovídat s personálem lodi, zda číst zprávy z informačních displejů. Pilot po čase zjišťuje že imperiální kontrolor zahynul za záhadných okolností a že společnost nemá zcela čisté úmysly. Když mu oznámí rozkaz odletět s průzkumným plavidlem, vydá se na cestu, která mu změní celý jeho dosavadní život… Už při pohledu z plavidla se zdá že rozhodne nepůjde o vyprahlou planetu a navíc začínají hroutit palubní přístroje. Pilotovi se spolu s průzkumníkem, nakonec podaří s obtížemi přistát, ale loď ihned po přistání exploduje. Naštěstí jste zachráněni přátelskou rasou Iška a zjišťujete že celá planeta je obývána různými primitivními rasami. A tuto planetu se chystá vaše společnost zlikvidovat…