Fritzi hat gerade ihr Baumhaus fertiggestellt, das Geheimversteck ihrer Bande. Einziger Haken an der Sache: Die Bande besteht bisher nur aus Fritzi selbst. Doch bei einem missglückten Flugversuch gewinnt sie gleich drei neue Freunde: den unerschrockenen Abenteurer Tarek, die schaurig-schief singende Prinzessin Fine und den geistreichen Erfinder Henri mit seinem Hund Doktor Watson. Zusammen sind sie die Fliegenden 4 - auf der Suche nach wahrhaft wilden Abenteuern.