In an old mansion in Cennethisar, a former fishing village near Istanbul, a widow, Fatma, awaits the annual summer visit of her grandchildren. She has lived in the village for decades, ever since her husband, an idealistic young doctor, ran afoul of the sultan's grand vizier and arrived to serve the poor fishermen. Now mostly bedridden, she is attended by her constant servant Recep, a dwarf - and the doctor's illegitimate son.
Along the Arctic Circle lies a small island called Neversink, whose jagged cliffs and ice-gouged rocks are home to a colony of odd-looking seabirds called auks, including one Lockley J. Puffin. With their oceanfront views and plentiful supply of fish, the auks have few concerns - few, save for Lockley's two best friends, Egbert and Ruby, a know-it-all walrus and a sharp-tongued hummingbird.
But all of this is about to change. Rozbell, the newly crowned king of the Owl Parliament, is dealing with a famine on the mainland of Tytonia - and he has long had his scheming eyes on the small colony to the north.