Fabuła W Medal of Honor: Airborne gracz wciela się w rolę spadochroniarza amerykańskiego, kaprala Boyda Traversa, który należy do 82. Dywizji Powietrznodesantowej. Gra rozpoczyna się lądowaniem amerykańskich wojsk powietrznodesantowych na Sycylii w ramach operacji „Husky”. Po wylądowaniu w wiosce Adanti Travers bierze udział w zniszczeniu kilku włoskich działek przeciwlotniczych, po czym siły amerykańskie wypierają wojska Osi z wioski. Rok później żołnierze 82. DP lądują w ramach operacji „Avalanche” w ruinach Paestum, gdzie przystępują do niszczenia niemieckich linii zaopatrzenia i środków komunikacji. Następnie dołączają do głównych sił alianckich.
W 1944 roku Travers bierze udział w lądowaniu w Normandii. 82. DP zostaje zrzucona na tyłach bunkrów niemieckich, gdzie jej żołnierze likwidują radary i opanowują wieżę obserwacyjną. Następnie uczestniczą oni w operacji „Market Garden”. Zrzuceni w okolicy Nijmegen, po ciężkich walkach zdobywają most umożliwiający przedarcie się alianckich sił pancernych w głąb Holandii.
W 1945 roku Travers uczestniczy w operacji „Varsity”, podczas której niszczy kilka obiektów przemysłowych w Zagłębiu Ruhry.