Investigative journalist Alf Winters (Morrison), meets his American girlfriend, Melissa Jones (Eilbacher), at Auckland airport. As they park outside Alf's house, it explodes. It is soon apparent that persons unknown want them dead, but the police are either skeptical or in the pay of those responsible. They play hide and seek around New Zealand with the stalkers, all the while coping with car chases, plane crashes, bullets and explosions.

In New Zealand in the 1860s the native Māori people fought the British colonials to keep the land guaranteed to them by treaty. The warrior Te Wheke fights for the British until betrayal leads him to seek utu (revenge). The settler Williamson in turn seeks revenge after Te Wheke attacks his homestead. Meanwhile Wiremu, an officer for the British, seems to think that resistance is futile.