Australia, 1870. Ned Kelly, perteneciente a una familia de inmigrantes irlandeses, es víctima de los prejuicios y la fuerza de la policía. Pronto los Kelly se convertirán en una banda, que huye de la ley y roba bancos para sobrevivir.

Jimmy (Heath Ledger) es un joven que trabaja de portero de un strip-tease. Verá su oportunidad de ganar dinero cuando el traficante de drogas de la localidad, Pando (Bryan Brown), le contrate como correo. Sin embargo, todo se complica cuando le roban uno de los correos, que contenía diez mil dólares.

Australia, años sesenta. Danny Embling es un joven estudiante interno en una escuela privada para chicos que se enamora de Thandiwe, una alumna de raza negra hija de un diplomático de Uganda. El problema es que la timidez de Danny le impide mostrarle sus sentimientos.

Midori, una chica japonesa de luna de miel en Sydney, simula su propio secuestro para poder desaparecer con su amante. Sus planes se tuercen cuando los atracadores de un banco la toman como rehén. Cuando van a eliminarla, Colin, el conductor de la banda, le salva la vida pero mata accidentalmente al hermano del jefe . Ambos emprenden una fuga desesperada, siendo perseguidos por la banda de Colin, el despechado marido de Midori y la policía.