En marsdag i 2000 blir Jens Stoltenberg Norges yngste statsminister gjennom tidene. Den forsiktige gutten som lærte å lese som fjerdeklassing, er blitt landets mektigste mann, til tross for at han tidlig bestemte seg for ikke å bli politiker. I nærmere ti år styrer Stoltenberg nasjonen gjennom avgjørende hendelser i vår moderne historie.
Vi følger Stoltenbergs vei til topps i politikken – fra ungdomstid da festene kom tett, til fortrolige samtaler med Vladimir Putin og Barack Obama. Vi blir med bak kulissene og møter menneskene som former politikken. Maktkamp i Arbeiderpartiet, dannelsen av den rødgrønne regjeringen og 22. juli 2011 vies sentral plass, og Stoltenberg forteller åpenhjertig om hvordan det er å styre et land.
Her er politisk strid og hardt arbeid, men også varme og latter. Stoltenberg har et skarpt blikk for det komiske i en hektisk statsministerhverdag og legger ikke skjul på egne tabber. Vi møter familien i glede og sorg, og Jens tar et gripende farvel med lillesøster Nini.
Min historie er ikke bare Stoltenbergs egen, den er et stykke norgeshistorie.