Lost Planetissa ihmislumipiraatit ohjaavat Vital Suiteja (VS, huipputekninen taistelupuku) läpi vihollisten kansoittamien jää- ja lumikenttien. Vastassa ovat syntyperäiset akrid-hahmot, joiden kanssa pelaaja kumppaneineen taistelee elintärkeästä lämpöenergiasta.
Päähenkilö Waynelle kuolema näytti jo varmalta, kunnes hänet onnekkaasti pelastettiin. Hän pystyy muistamaan kuitenkin vain osia menneisyydestään, kuten sen, miten petomaiset olennot tappoivat hänen isänsä. Meneillään on suunnitelma, joka pyrkii tuhoamaan sekä lumipiraatit että akridit. Mitä Waynelle oikeasti tapahtui? Kuka ajaa tuhoon tähtäävää suunnitelmaa? Kohtaa tärkeitä liittolaisia ja vaarallisia vihollisia, kun Wayne etsii totuutta.