미국의 인공위성 SE2020이 궤도를 이탈해 상공에서 폭발하면서 군사기밀사진이 담긴 블랙박스 비콘이 호주의 늪지대로 떨어지자 그곳에 있던 악어가 비콘을 집어 삼킨다. 이러한 사실을 전혀 모르는 CIA에서는 비콘을 추적하기 위해 특수요원 휠러와 아서를 급파하고, 국립정찰국에서는 CIA가 자신들의 임무를 가로챘다고 여기며 조 버클리 요원을 호주로 보낸다. 한편, 신경질적이고 억척스러운 농장주 브로지는 가축을 잡아먹는다는 이유로 그 악어를 죽이려고 한다. 이를 안 야생동물보호국에서는 야생동물 보호가이자 악어 사냥꾼인 스티브 어윈에게 악어를 잡아서 다른 곳에 풀어달라고 부탁한다. 이에 어윈은 사투를 벌인 끝에 악어를 생포해 큰 강가에서 풀어주기로 한다. 블랙박스의 신호를 따라 비콘을 추적하던 휠러 일행과 조는 어윈의 차에서 신호가 나오는 것을 발견하고 그를 추적한다. 또한 CIA에서는 세계 곳곳의 오지를 찾아 다니는 어윈을 스파이로 간주하고 그의 행동을 주시한다. 이런 상황을 전혀 모른 채 악어를 싣고 가던 어윈은 낯선 자들이 추적해오자 악어를 훔쳐가려는 밀렵꾼으로 오해하고 그들을 따돌리기 위해 안간힘을 쓴다. 그러는 와중에 어윈은 악어의 배설물에서 비콘을 발견하지만, 그것이 무엇인지 알지 못하고 지나치는데…