4 dari 7 misi pertama berlatar waktu Perang Dunia Pertama, menceritakan tentang Manfred von Richtofen, seorang pilot Angkatan Udara Kekaisaran Jerman yang terkenal tentang julukan 'Baron Merah'. Pesawatnya tertembak jatuh di dekat Warsawa pada misi pertama, dan ia serta pilotnya akhirnya berhasil diselamatkan pasukan Jerman yang dipimpin oleh pangeran sendiri. Ia lalu mengawal konvoi kapal kargo Jerman yang diserang oleh Inggris pada misi kedua. 2 misi selanjutnya menceritakan usahanya dalam memimpin tentara Jerman memenangkan Pertempuran Verdun dan Somme, meskipun pada pertempuran yang terakhir ia tewas sesaat setelah mendarat darurat di hutan Somme. 3 misi terakhir bercerita pada waktu 20 tahun kemudian dalam Perang Dunia Kedua, misi kelima adalah upaya "Blitzkrieg" (Serangan Kilat) tentara Jerman dalam menginvasi Polandia, Denmark-Norwegia dan Prancis dalam waktu hampir 2 tahun. Jerman kemudian berusaha memblokade Inggris dari dunia luar dengan bantuan Kapal Perang "Bismarck" dan berhasil melemahkan pertahanan Inggris dalam misi selanjutnya. Pada misi terakhir, Operasi Singa Laut, pasukan Jerman dibawah pimpinan Mayor Jenderal Erwin Rommel menginvasi Inggris, menduduki London, serta menghancurkan markas AS dan "USS Enterprise", mengakhiri kampanye Jerman dengan kemenangan telak atas Sekutu.