Pasukan X-VENTURE sedang sibuk mengemas dan Remy telah membuka botol mengandungi bulu burung phoenix. Tiba-tiba bulu itu bertukar menjadi angin dan lenyap. Remy dan rakan-rakan kembali ke zaman Dinasti Qin, 219 Sebelum Masihi untuk mendapatkan semula bulu itu. Namun disebabkan penampilan yang ganjil, mereka ditangkap. Nasib menyebelahi mereka selepas bertemu Xu Fu yang dititahkan Maharaja Qin Shi Huang mencari "ubat kekal abadi".