Auch lange vor seinem großen Bühnendurchbruch 1973 in Hamburg, seinen 4,4 Millionen verkauften Tonträgern und erfolgreichen Songs wie „Mädchen aus Ost-Berlin“, „Andrea Doria“, „Sonderzug nach Pankow“, „Hinterm Horizont“ und „Ich lieb dich überhaupt nicht mehr“ erlebte der Rockmusiker Udo Lindenberg (Jan Bülow) aus der westfälischen Provinz, der Mann mit den langen Haaren und dem Hut, schon so manches Abenteuer. Bevor alles begann, zog es ihn von der Einöde Gronaus nach Hamburg, wo er Paula (Ruby O. Fee) kennenlernte, die zwar nicht seine große Liebe, dafür aber ein ziemlicher Feger ist. Als mit Steffi Stephan (Max von der Groeben) das Dreiergespann komplett ist, entwickelt sich die Idee, eine Band zu gründen. Doch der Weg dahin war lang: Er trommelte als Jazz-Schlagzeuger in Bands, hatte einen höchstgefährlichen Auftritt in einer US-amerikanischen Militärbasis mitten in der libyschen Wüste und glaubte immer daran, es bis nach ganz oben zu schaffen.