Bob the Tomato (voice of PHIL VISCHER) and Dad Asparagus (voice of DAN ANDERSON) are transporting various VeggieTales kids, including Junior Asparagus (voice of LISAVISCHER) and Laura Carrot (voice of KRISTIN BLEGEN), to a concert by their favorite artist, Twippo (voice of PHIL VISCHER). Laura's flaunting of holding the only backstage pass, accompanied by an encounter with a protective porcupine, however, results in their van breaking down.
Stopping at a nearby seafood restaurant run by several French peas, the group meets Larry (voice of MIKE NAWROCKI), Lunt (voice of PHIL VISCHER) and Pa (voice of PHIL VISCHER) - a.k.a. The Pirates Who Don't Do Anything. Having heard Junior complaining about Laura, they decide to tell a tale of compassion and mercy to him and the others.
We then travel back in time to Joppa where the Hebrew prophet, Jonah (voice of PHIL VISCHER), is well-known for delivering the message of God, on the back of Reginald the camel, to the people of Israel. Yet, when he's told to go to Nineveh - a city where cheating, lying and being slapped with fish are common - he defies God since he dislikes those people.
He then decides to travel as far away as possible to avoid going there, and gets a ride from those same pirates They've yet to go anywhere on their ship, but agree to do so since they have no money and Jonah's willing to pay. Onboard, Jonah meets Khalil (voice of TIM HODGE), a half-worm, half-caterpillar who's a born salesman and excited over being paired with the reluctant and cautious Jonah.
Jonah learns that disobeying God's command isn't a good idea when the ship encounters rough weather and the prophet ends up in the ocean where he's swallowed by a whale. Khalil eventually joins him, but Jonah fears he's going to die in the belly of the beast. A holy intervention, however, eventually sends Jonah on his way. From that point on, he sets out for Nineveh where he must deliver the message.