De onbekende terrorist opent met de nacht van Mardi Gras in 2007, nadat er drie bommen zijn gevonden in een stadion. Als Gina, een Australische paaldanseres, 's nachts door de mensenmassa loopt ontmoet ze een knappe, jonge, donkere man. Ze gaan naar zijn huis, gebruiken coke, en bedrijven de liefde. Als Gina 's ochtends wakker wordt is hij verdwenen. Ze besluit een kop koffie te drinken in het café tegenover zijn appartement en ziet hoe plotseling de politie, zwaarbewapend, het appartementencomplex omsingelt. Als ze later op de dag aan het winkelen is, ziet ze op een groot videoscherm het nieuwsbericht dat een vermoedelijke terrorist de politie te snel af is geweest. 's Avonds toont het journaal beelden waarin de terroristen te zien zijn die het gebouw binnenkomen. In een van deze mensen herkent ze zichzelf. De situatie verergert in snel tempo. Een verdachte wordt dood aangetroffen. Politici en de media hebben het op Gina gemunt. Ze wordt nu gebrandmerkt als De Onbekende Terrorist: een mogelijke, voortvluchtige massamoordenaar.