Lost Planet 2 se odehrává deset let po dobrodružných a dramatických událostech prvního dílu. Po této době se také vyvinula planeta, na které roztáli ledy, což vám mimo jiné umožní luxusní jízdu po tropické džungli, ale i v dalším novém rozmanitém prostředí. V příběhu se hráči se svými hrdiny budou přesouvat mezi různými příběhy, což bude vytvářet skutečně jedinečný zážitek, díky čemuž se hráči budou moci více ponořit do dynamického příběhu.