The King of Action kembali untuk pertama kalinya kedalam petualangan multi-mode yang mencakup lebih dari jangka waktu 100 tahun. Nemesis asli Duke, Proton, kembali menyatukan semua orang yang telah menentang Duke dimasa lalu. Bumi membuat pasukan pertahanan kuatnya demi memberikan keamanan untuk masa yang akan datang. Ironisnya, dengan keberadaan Duke, Proton diluncurkan untuk menghancurkan Bumi.