Gra opowiada historie skatera Ethana, którego przyjaciel-naukowiec Oskar skonstruował dwa epokowe wynalazki: źródło taniej, nieskończonej energii, oraz... deskę antygrawitacyjna, czyli tytułowy AirBlade. Przy czym ten pierwszy tak się nie spodobał przerażonej krachem rynku paliwowego firmy GCP (gdzie Oskar był zatrudniony), iż postanowiono zwolnić Oskara i zniszczyć wynalazki. Naukowiec, ratując owoce swojej pracy, zdołał jednak wynieść oba prototypy i przekazać Ethanowi deskę antygrawitacyjna na krótko przed porwaniem przez ludzi z GCP, po czym słuch o nim zaginął. W tym momencie graczy przejmuje w swoje ręce postać Ethana i rusza - z pomocą deski - na odsiecz przyjacielowi.

Charakter gry w story mode jest oparty na misjach: na każdym levelu mamy do zaliczenia szereg żądań, od niszczenia billboardów GCP do zaliczania kolejnych wskazanych przez autorów punktów na planszy - oczywiście wszystko w ściśle określonym czasie. Dodatkowo, wszystkie zadania na każdym z 6 leveli zostać wykonane za jednym przejazdem, co często nas zmuszać do wielokrotnego powtarzania tego samego levelu, oraz dodatkowo śrubuje i tak niemały poziom trudności.