武艺超群的侠女无双行走江湖之时，偶然解救了一心助人向善的呆萌少杨流。无双得知杨流多来一直重复着同一个梦。梦中有一个看不清脸的女子遇险，总是让杨流心痛不已。无双根据杨流梦中的线索，推测仙女国可能可以找到帮其解开梦境的线索。恰巧，无双原本也要去仙女国寻找自己的身世，再加上对眼前这个看上去手无缚鸡之力却一心想劝恶人向善的杨流很有好感，于是决定保护他一起去仙女国。与此同时，斩异族联盟和各种奇人异士齐聚仙女国，与无双和杨流发生了一连串可歌可泣的故事。