In Medal of Honor: Allied Assault speel je als Luitenant Mike Powell, lid van het 1st Ranger Bataljon. Je wordt gerekruteerd door het OSS en vecht je weg door meer dan twintig levels gebaseerd op historische militaire campagnes uit de Tweede Wereldoorlog.
Het spel bevat nieuwe wapens, interactieve geallieerde voertuigen zoals Sherman tanks en M3 halfrupsvoertuigen, slimmere AI van de vijand en de mogelijkheid om artilleriegeschut in te roepen. De missies spelen zich af in verschillende locaties, zoals de Noord-Afrikaanse woestijn, de Franse kust, de Noorse toendra en nazi-Duitsland.
Je neemt deel aan verschillende missies, zoals het onklaar maken van geschutsbatterijen bij Port Arzew, het saboteren van U-boten in de dokken van Trondheim, overleven van de landing bij Omaha Beach en het behouden van de Ludendorff-brug bij Remagen.