Vanessa Stacey as "Brenda Blue" Jay-Jay the Jet Plane