Airport security called back the flight as it left the gate for the runway - to re-screen the bag, with passengers told there could be a firearm in it.
One passenger says staff escorted a fellow traveller off the plane.
He says 45 minutes later, the pilot announced a firearm and ammunition had been found, and Qantas ruled the passenger could not fly.
Jetstar has since confirmed it was a toy.