Midori (Youki Kudohs), uma relutante noiva japonesa, forja seu sequestro durante a lua-de-mel em Sidney. Sozinha e desnorteada num país estranho, é feita refém num assalto a banco. Uma testemunha indesejada, Midori se encontra frente a morte certa, podendo ser salva apenas por Colin (Russell Crowe), o motorista do banco, cuja atração pelo crime não inclui o assassinato de inocentes. Em sua defesa, Colin é forçado a matar o irmão mais novo de Mahoods, o líder da gangue, causando a fúria de Mahood e de seu sinistro pai, Boorjan. Perseguido pela dupla vingativa e também por Yukio, o marido deprimido, Colin e Midori escapam através do país em sua busca pela liberdade. Pelo caminho, eles se apaixonam calorosamente.