슈퍼 윙스들은 미국에서 온 긴급 택배 임무를 받습니다. 아름다운 하와이 제도에서 샤오홍이라는 little girl가 SOS 구조 신호를 보냅니다. 샤오홍이는 가족과 함께 휴가를 가던 중 실종되었고, 서로의 위치를 추적할 수 있는 컨트롤러마저 고장 났습니다. 샤오아이는 당황하는 샤오홍이를 보고 공감하며 즉시 본부에 연락, 슈퍼 윙스 제다와 두두가 차례로 와 샤오홍이 부모를 찾는 판타지 여정이 본격적으로 시작됩니다! 샤오아이와 슈퍼 윙스들은 샤오홍이와 함께 '산'도 넘고 '바다'도 건너, 로맨틱한 신화의 나라 그리스에 갔다가 모래바람 부는 천 년 고도 이집트로 향합니다. 기지 넘치는 밀리와 샤오칭은 어떻게 실시간 구조할까요? 그리고 샤오홍이의 부모는 어디로 갔을까요? 무엇보다, 무대 위에서 처음 공개되는 샤오아이의 특별한 능력!