Millie, a celebrity in the Kimberley, has got herself in a pickle.

The Black Kite sought shelter on a cruise ship during a thunderstorm and has now found herself en route to Bali.

Native Animal Rescue Broome’s Debra Mitchell said it may be a difficult process to get Millie back home.

Press PLAY to hear more about Millie’s interesting journey