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.

Elliot, George y Sedgewick se ven involucrados en el viaje de sus vidas cuando son misteriosamente transportados a la época en la que los piratas controlaban los mares. Mientras ayudan a una valiente princesa a rescatar a su hermano de las manos de un villano pirata, luchan contra los malvados bolitas de queso y contra sus propios miedos para convertirse en los héroes más inusuales que hayas visto nunca.