Storyline Lost Planet 2 mengambil seting waktu 10 tahun sejak kejadian pada game pertamanya. Semua kondisi, dan petualangan yang kamu jalankan berubah secara dramatis, dengan berbagai aktifitas pembekuan global bahwa planet telah mulai meleleh, hal ini memberikan akses kepada kalian untuk menjelajahi berbagai dunia yang baru. Dengan konsep ini gamer akan mempunyai berbagai pengalaman untuk bertempur dalam berbagai situasi yang berubah-ubah.