Travel with him all over Australia in search of 'The Big One'. Rex goes deep-sea fishing in St Helens, Tasmania, and lands striped trumpeter as well as a whopping 160lb mako shark, a powerful warm-blooded hunting machine. Rex tries his hand at rock fishing on Dirk Hartog Island to catch, kiss and release longtom, turrum and bald chin groper.

Watch Rex struggle with a 25lb yellowtail kingfish as well as trolling for giant trevally on Croker Island, Northern Territory. We then move to Tumby Bay, South Australia, for some healthy snapper and end with the most remarkable catch of all time - a 10 foot hammerhead shark right on the beach at Cape Don, Northern Territory!