Chinese soldiers in an ancient civil war get caught up in a fantastical quest to save the universe from the evil Blood Monster. Along the way, they encounter a magical swordsman and a beautiful ice goddess who aid them in their journey.