Η ιστορία ξεκινά όταν ο ήρωας Zhao Huai An αποφασίζει να καταφύγει στο Dragon Gate Inn αφού καταδιώκεται από κυβερνητικούς αξιωματούχους για τη διάσωση ενός από τους αιχμαλώτους τους. Εκεί, σώζεται από τον θάνατο από την προηγούμενη ιδιοκτήτη του πανδοχείου, Jin Xiang Yu, η οποία θέλει να φύγει από τον εγκόσμιο κόσμο μαζί της.
