Priča počinje s jatom galebova koji kljucaju po smeću koje je ostavio brod bacivši mnoštvo ribljih glava na obalu. Jedan od galebova, Jonathan, radije bi napustio svoj život prebiranja po smeću i letio visoko u nebo kako bi vidio i druge dijelove zemlje. Jonathan ostavi svoje jato te započne letjeti širom svijeta.
Putuje toliko daleko da dosegne čak i ptičarski raj, gdje upozna Maureen Seagull. Maureen upozna Jonathana s novim iskustvima i Jonathan se vrati jatu kako bi im rekao novosti.