X-Men Legends II: Rise of Apocalypse menceritakan tentang persekutuan antara X-Men dan Brotherhood demi merebut kembali Bumi dari tangan Apocalypse. Beberapa karakter baru muncul, lebih dari 100 macam musuh dan lingkungan eksotis seperti di Kuil Madri sampai ke Mesir.