Historiedelen i Madden NFL har fået undertitlen "Longshot", og man følger en ung quarterback, Devin Wade, på hans vej fra at spille football på High School og til at slås med de store drenge i NFL. Ligesom det var tilfældet med FIFA, så er det også første gang, at der har været en egentlig historiedel i et Madde-spil.
Undervejs får man et indblik i hans op- og nedture, i kampen for at blive draftet og få drømmen opfyldt om at spille for et hold i NFL.
Se den første officielle trailer fra spillet herunder.