Priča počinje sa jatom galebova koji kljucaju po smeću koje je ostavio brod bacivši mnoštvo ribljih glava na obalu. Jedan od galebova, Džonatan, radije bi napustio svoj život prebiranja po smeću i leteo visoko u nebo kako bi video i druge delove zemlje. Džonatan ostavi svoje jato te započne leteti širom sveta.
Putuje toliko daleko da dosegne čak i ptičarski raj, gde upozna Mauren Segul. Mauren upoznaje Džonatana sa novim iskustvima i Džonatan se vraća jatu kako bi im rekao novosti.