19世紀オーストラリア。かつてここはイギリスの流刑地としての役割を負わされ、多くの犯罪者が送り込まれてきた。ネッドの父も犯罪者としてアイルランドから送られてきた移民の一人。犯罪者の息子として不当な差別と偏見に苦しむネッドは、貧しいながらも真っ当に生きようとしていた。しかし16歳の時、無実の罪で投獄された彼は、出所すると弟ダン、2人の親友とともに“ケリー・ギャング”を名乗り銀行強盗を繰り返す。やがて彼らの行動は、イギリス支配に苦しめられていた民衆の心を掴んでいく…。