Hele Norge holdt pusten da Kjetil Rekdal la ballen på straffemerket i Marseille en sen sommerkveld i 1998. Kun ett minutt gjensto i VM-kampen mot Brasil og en scoring ville bety at Norge var videre i VM for første gang noensinne. «Nå, Kjetil Rekdal. Det viktigste sparket på en fotball i Norges Fotballforbunds historie… » messet kommentator Arne Scheie gjennom TV-en og ut til en hel nasjon.
Bare et tiår tidligere tilhørte norsk fotball bunnsjiktet i internasjonal fotball.
Hva var det som forandret oss? Alt for Norge er en reise gjennom hele 90-tallet, da Egil «Drillo» Olsen og det norske herrelandslaget «Drillos» ble symboler på et land i stor endring. Gjennom unike personlige opptak og store mengder helt nytt videoarkiv vekkes dette norske folkeeventyret til nytt liv i kinosalen.