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 wilden Abenteuern.