In Medal of Honor: Airborne speel je als Boyd Travers, een soldaat van de 82nd Airborne Division tijdens de Tweede Wereldoorlog. Je vecht tegen de nazi's in verschillende Europese locaties, van Sicilië tot Duitsland. Elke missie begint met een parachutesprong achter vijandelijke linies.
Je kunt zelf bepalen waar je landt en welke missiedoelen je eerst aanpakt. Dit maakt elke missie uniek en voorspelbaar. Tijdens de missies krijg je steun van je teamgenoten en gebruik je wapens zoals de M1 Garand en Thompson, die je kunt aanpassen aan je eigen voorkeuren.