Lost Planet speelt zich af op de ijskoude planeet E.D.N. III. Je speelt als Wayne, een piloot van een Vital Suit, een krachtig robotpak met zware wapens. Samen met een groep sneeuwpiraten vecht je tegen de Akrid, een insectachtig buitenaards ras dat de planeet bewoont. De Vital Suits komen in verschillende typen, zoals pakken die hoog kunnen springen of veranderen in een snelle sneeuwscooter.