Napoleon is een jonge Golden Retriever met een neus voor avontuur. Wanneer hij op een nieuwsgierige dag zijn snoet in een rieten mand steekt, wordt hij plotseling omhoog getild door een tiental ballonnen, die hem meevoeren tot diep in het onherbergzame binnenland van Australie. Daar gaat Napoleon, die zijn stoerheid wil bewijzen, op zoek naar zijn voorouders. het duurt echter niet lang voordat hij beseft dat zijn levensweg bezaaid is met heel wat gevaren en problemen.