Albert es un pequeño ornitorrinco que se ha fugado del zoo australiano de Adelaida para ir en busca de una legendaria tierra prometida en la que poder vivir en paz y libertad. Su particular odisea le llevará al desértico y hostil interior del país, donde la fauna que lo habita no se muestra tan acogedora como Albert la imaginaba. Sin embargo, no todo son dificultades para Albert, que encontrará en su camino algunas ayudas inesperadas.