英国を侵略から守ったローレンスとテメレアは、反逆罪による死刑からオーストラリア大陸への流罪に減刑となった。英国政府から新たな竜の卵を３つ託されて到着したサウスウェールズ植民地では、総督に対する軍の反乱が起きていた。ローレンスらは混迷を極めるシドニーを離れ、内陸に道を求めて荒野を突き進む。