З тих пір, як її мати зникла, Хіна подорожує наодинці. Останніми словами матері до Хіни було доручення знайти «Легендарного Червоного Барона». Хіна слідує за чутками до містечка, де вона зустрічає Нану — власницю таверни, та Ліхта — величезного збоченця.