Dvanaestogodišnji Florijan i njegova voljena Lesi su nerazdvojni, najbolji prijatelji. Srećno žive u idiličnom selu na jugu Nemačke. Ali, kada Florijanov otac izgubi posao, moraju da se presele u manji stan, u kom nije dozvoljeno držati pse. Florijan je skrhan, jer mora da se rastavi od Lesi, koja biva predata grofu fon Šprengelu.
Oni putuju na Severno more zajedno sa grofovom dvanaestogodišnjom unukom, Prisilom. Međutim, kada grof pokaže svoje pravo, zlo lice i kad se Lesi oseti veoma ugroženom, ona koristi priliku da pobegne i otpočne svoju avanturu, putovanje preko cele Nemačke, kako bi pronašla Floa. Ali, nije Lesi jedina koja se otišla na putovanje. Ni Flo nije mogao više da izdrži i kreće u potragu za svojim psom. Njih dvoje nije tako lako pobediti.