《救难小英雄：澳洲历险记》承接前作剧情，讲述了老鼠救援组织「国际救难小英雄」成员伯纳德与比安卡接到新任务的故事。小女孩科妮莉亚在澳洲神秘的魔鬼沼泽被绑架，绑匪威胁她的父亲交出传说中的钻石「魔鬼之眼」。伯纳德和比安卡迅速前往澳洲展开救援行动。他们一路上遭遇诸多艰难险阻，不仅要应对恶劣的自然环境，还要躲避绑匪的追捕。在寻找科妮莉亚的过程中，他们结识了不少朋友，也得到了许多帮助。最终，凭借着智慧和勇气，伯纳德和比安卡成功救出科妮莉亚，并让绑匪得到了应有的惩罚，同时也揭开了「魔鬼之眼」背后的秘密。