Konditoren Henning bliver for fem år siden hjemløs. Henning beslutter sig for sammen med sin bedste ven, hunden Felix, at begynde sit livs rejse på cykel Danmark rundt. På deres autentiske og rørende tur gennem landet møder de danskernes næstekærlighed og gæstfrihed. I Skallerup klit finder Henning den perfekte shelterplads, og der går ikke lang tid, før Felix og Henning overraskes af gæster, der har medbragt aftensmaden. På Mors bor kongen af Karby, Klaus, der elsker rødvin og ikke kun vasker sine nyopgravede kartofler med toiletbørsten, men også til sin egen store overraskelse opdager, at han ligner Prins Henrik.e
Felix og Henning får uventet logerende gæst i shelteret i Kollerup Plantage nord for Fjerritslev, hvor sommervejret pludselig viser sig fra sin våde side. På landevejen er Henning nysgerrig efter at finde ud af, hvem der bor i træskohuset ved Klim strand og møder enken Bodil, der tilsyneladende har verdens største samling af træsko. I Klitmøller er der kærlighed og stor gensynsglæde, når Henning overnatter hos Grethe og Mogens. Mogens og Henning går under jorden, for at besigtige deres bunker fra krigens tid, som Henning har slået sit telt op oven på. Og Henning og Mogens opdager, at de har samme passion - nemlig bier.
Felix fylder fem år og det skal som altid fejres med lys i leverposteg-fødselsdags-kage. I Sønderborg giver Henning sig selv et par nye cowboybukser i Kirkens korshær, inden han må ud og sælge hus forbi. I Kolding venter bisidderen Ole Olsen, der forstår at sætte kulør på tilværelsen. Ole er single, men drømmer om en kæreste og afslører, at han har meldt sig til et datingprogram, selvom ingen kvinde kan få Ole til at droppe sin farverige livsstil, som er gennemført rød og orange. Ole byder på overnatning, kængurubøf og hjemmelavet hvidløgssalt.
Felix og vagabonden er nået til Sønderjylland, hvor rejsen gennem Danmark og de mange kilometer på cykel er begyndt at sætte sine spor på Henning. Store smerter gør det svært for ham at gennemføre. I Højer bliver der dog taget kærligt imod ham med stort sønderjydsk kaffebord hos Vivi og Dres på deres bondegård. Vivi er netop blevet gift for anden gang og fortæller Henning om at turde tro på kærligheden anden gang. Det sætter tanker i gang hos Henning, der pludselig begynder at drømme om forelskelse igen - men hvem vil være kæreste med en hjemløs?
Felix og vagabonden møder ved dagens første shelterplads tre flygtninge, der er taget på picnic i det fri. Derefter går turen mod Frederikshavn, hvor de to er blevet inviteret hjem til kæresteparret Else og Svend, der midt i 50erne gik på netdating for at møde hinanden. I Lind opdager Henning et helt nyt shelter, der viser sig at være privatejet af en skulpturkunstner, der for nogle år siden valgte at sælge sit firma for at udleve sin kunstnerdrøm.
Felix og Vagabonden er ankommet til Middelfart, hvor de først slår sig ned i shelteret med udsigt til lillebæltsbroen. På Stige ø ved Odense inviterer handymanden Martin Felix og Henning til at overnatte i hans gamle istandsatte togvogn. Men hvad Henning ikke ved, er at Martin har planer om, at de to skal afkoge et dyrehoved, der skal hænge som trofæ på togvognen og så går der ren nak og æd i den. 30-årige Maria, der elsker hjemløse kommer forbi med hjemmebagte pandekager til Henning. Men bag den glade piges smil gemmer sig en inderlig drøm, hun har svært ved at få til at gå i opfyldelse.
Felix og vagabonden er nu landet på Sjælland, hvor efteråret byder på kolde og mørke dage. Efter en kølig nat i et skovshelter, bliver Henning og Felix inviteret hjem hos et ungt par fra Hvidovre, som byder på krebinetter. Parrets lille søn bliver hurtigt gode venner med Felix, og børnefamilien får Henning til at tænke på, om der mon kommer nogen og besøger ham, når han bliver gammel. I Nordsjælland ender Henning og Felix hos de charmerende smede Roar og Jokum, der er i gang med at restaurere gamle kobberlamper i jern fra 1700-tallet til Kronborg Slot.
Kom med hjemløse Henning og hans bedste ven, hunden Felix, på endnu en eventyrlig og livsbekræftende rejse gennem Danmark. Når Felix og vagabonden atter sætter sig på cyklen og drager ud i sommerlandet for at møde danskerne. Hennings drøm om at få et hjem med hygge og varme fylder mere og mere - men hvor og hvordan kan han få det? Og er der mon en kvinde derude til Henning? Det kan clairvoyanten Leah i Nivå måske hjælpe ham med at få svar på, når hun inviterer på hjemmelavet lagkage i haven. Felix er i hopla, da han opdager, at han skal besøge sin mor, Holly.
Felix og vagabonden ankommer til solskinsøen Bornholm, hvor de bl.a. møder kristne Annette, som udfordrer Henning i den kristne tro. Hvor der er hjerterum, er det husrum og det erfarer Felix og Henning, da Annette tilbyder dem overnatning i hendes andet hus. Det med pludselig at have tag over hovedet igen, giver Henning en ide. Han inviterer alle interesserede bornholmere til fællesmiddag hos ham og Felix. Men hvordan klarer Henning rollen som vært og herre i eget hus, når det vælter ind med 12 bornholmere? Og hvad med dialekten?
Felix og vagabonden er på Møn, hvor Ida og Martin har inviteret til middag på deres idylliske bondegård. De har nemlig valgt at flytte langt væk fra stress og storby, da de drømmer om at være selvforsynende og leve det simple liv. Parrets livsstil sætter tanker i gang hos Henning, som selv havde den drøm, dengang han købte hus på Lolland i 2004. Det hus, der senere gjorde ham til hjemløs. Klarer Henning gensynet med sit næsten nedrevne hus i Abed? Kursen mod Ærø er lagt og på den lille sydfynske ø, møder Henning den tidligere selvstændige forretningsmand John, der efter konkurs og en skilsmisse finder lykken på Ærø som avissælger.
I Sønderjylland mærker Felix og vagabonden historiens vingesus på Dybbøl banke, hvor blodbadet 1864 fandt sted. I Gråsten inviterer familiekonsulenten Birgitte og ingeniøren Kim hjem på hans farfars tidligere husmandssted, hvor familien i dag har stue i svinestalden. Parret elsker børn og har derfor valgt at være aflastningsfamilie for to muslimske drenge, Josef og Isa. Tæt ved grænsen møder Henning tyskeren Rosithwa og hendes danske mand Benny, der gemmer på en familietragedie. Parret har trods meget modgang og få midler gjort det til deres livsstil at støtte svage i samfundet.
Felix og vagabonden kan ikke cykle langs vestkysten uden at besøge Kongen af Mors. Hjemme hos Klaus, der ligner Prins Henrik og elsker kartofler, er døren altid åben. Og da både Henning og Klaus er ungkarle kommer de to altid til at tale om kvinder - men vil de overhovedet have nogen? På Facebook skriver Annette fra Fjerritslev, at hendes familie gerne vil møde Felix og Henning. Annette, hendes mand og tvillingesønnerne Rasmus og Frederik har stordrift af kartofler og jordbær. Den ene søn har et handicap, som gør at han føler sig diskrimineret i det danske samfund. En følelse, Henning sagtens kan sætte sig ind i, da man som hjemløs ofte føler sig udstødt på samme måde.
I Bulbjerg får Henning pludselig selskab i den gamle bunker tæt ved hans shelterplads. De to skæggede cigarrygende brødre, Tue og Leif, er netop ankommet på motorcykel. Frirum fra konerne, det må enhver da have! I Blokhus venter ægteparret gennem 40 år, Lisbeth og Jørgen, med hjemmelavet flæskesteg og varm seng til Felix og vagabonden i deres sommerhus. Lisbeth er hundeskruk og drømmer om en hund som Felix. Det udnytter Felix til fuld forkælelse. Og under middagen afslører Lisbeth, at hun bærer rundt på en sorgfyldt barndom.
Solen skinner, da Felix og Henning ankommer til toppen af Danmark. I Skagen møder de den tidligere frisør Benthe, der på sine gamle dage udlever sin store drøm som klovnekunstner. I Aggersund får Henning en stor overraskelse i shelteret, da Benny og Kim, far og søn, serverer et overdådigt festmåltid i naturen. I Viborg møder Henning en endnu større cykelentusiast end ham selv i Inger. Hun er formand for den lokale cykelklub og Henning må da også ud og træde i pedalerne med hele holdet. Cykelturen bringer dem til eksotiske multikulturelle nyttehaver, der dyrkes og passes af flygtninge fra hele verden.
I Kollemorten i Midtjylland ved Felix ikke, hvad der venter ham i en kælder. Med slør, briller og krone bliver Felix's køn nemlig udfordret. I Rødding venter Hennings navnebror Henning, der er landmand med både mælk og marker på at give Felix og vagabonden en rigtig Morten Korch oplevelse. Der skal nemlig både høstes og malkes og det har vagabonden ikke prøvet før. Landmandens datter Annette høster dog også meget opmærksomhed fra Henning, da hun ærligt åbner sit hjerte og fortæller om, hvordan det er at være født døv. Med nyhøstet halm i laden vælger Henning at her skal ham og Felix overnatte.
Henning bliver både rørt og beæret, da han ankommer til Odense. Kæresteparret Jette og Michael har nemlig spurgt, om han vil bage bryllupskagen til deres forestående bryllup. For hvem ønsker, at en hjemløs skal både kreere bryllupskagen, men også deltage til ens bryllup? Det kræver hjælp fra de lokale i Odense, og Henning glæder sig til at vise, at han for seks år siden arbejdede som bager og faktisk kan noget. Brylluppet sætter også mange tanker i gang hos Henning, der inderst inde drømmer om tosomhed og kærlighed. Felix og vagabondens videre tur over Fyn bliver dog brutalt afbrudt, da Henning bliver ramt af et voldsomt uheld.
Det er blevet efterår og Felix og vagabondens tur gennem Danmark lakker mod enden. Men styrtet på landevejen viser sig at være værre end først antaget, og Hennings rejse tager en brat drejning. Kan Felix og Henning overhovedet gennemføre den planlagte rute, og når de til Lolland før det bliver for koldt? Og hvad med drømmen om ikke at skulle bo i en kælder hele vinteren, men derimod flytte ind i en campingvogn med varme og hygge; vil det lykkes?