Cuando los Veggies cantantes encuentran algunos problemas con el automóvil, están varados en un antiguo y deteriorado restaurante de mariscos donde nada es lo que parece. Mientras Bob the Tomato y los niños se acomodan para esperar a que una grúa ayude a que su camioneta vuelva a la carretera, los "Piratas que no hacen nada" comparten una pequeña historia sobre un tipo llamado Jonah. Jonás era como un cartero, excepto que sus mensajes provenían directamente de Dios. Jonás ama su trabajo, hasta que llegue el día en que tenga que entregar un mensaje a la gente de Nínive. En lugar de llevar a cabo su misión, Jonah se da vuelta y zarpa en la dirección opuesta a bordo de un barco pirata. Pronto Jonah se embarca en una aventura que lo lleva al vientre de una ballena y al corazón de Nínive para un enfrentamiento hilarante.