Elliot (voice of MIKE NAWROCKI), George (voice of PHIL VISCHER) and Sedgewick (voice of PHIL VISCHER) are armless and legless vegetables that work as "cabin boys" at a pirate-themed dinner theater show. While they long to be performers in it, they're relegated to being the wait staff.
Unbeknownst to them, a 17th century princess, Eloise (voice of LAURA GEROW), has sent a mechanical/magical "help seeker" ball into her future (their present) looking for heroes.
It seems her uncle, Robert the Terrible (voice of CAM CLARKE), wants to take over the monarchy while Eloise and her brother Alexander's (voice of YURI LOWENTHAL) father is off sailing the high seas.
Having already kidnapped Alexander, Robert the Terrible now wants Eloise, and with only her trusty butler, Willory (voice of PHIL VISCHER), helping her elude capture, she needs reinforcements.
As they're still dressed in their dinner show garb, Elliot, George and Sedgewick are mistaken for real pirates, but they're not so sure they're cut out to be heroes.
Nevertheless, when they learn of Eloise's plight, they agree to help -- albeit in different stages -- even after learning of Robert the Terrible's reputation as a notorious and very real pirate.