These pelicans have a wingspan of 8 feet. They have the longest bills of any bird on the planet. They can eat 4 pounds of fish each day.
Think of the title as an oxymoron. The work asks why would a bird that lives near water voyage 1000s of miles in the dry, distant outback. The work keeps you guessing about the answer, but it's easy to hypothesize the reason, really.
To a certain extent, I think this work is meant to be like "The March of the Penguins," or to at least to capture that viewing market. These pelicans share egg-warming duties. However, the birds do not mate for life. Further, the older child pelican often kills its younger, weaker sibling.
You see a few other Australian animales, like crocodiles, kangaroos, and dingoes. However, I don't recall seeing any koala bears or platypuses. I think the narrator was British. In the least, he didn't sound all Crocodile Dundee like the animal researchers interviewed.