人類少女妮可菈意外流落魔界，被途經的惡魔族旅行商人西蒙撿到，由此少女和惡魔結伴展開了嶄新的旅行。古靈精怪但又經常搗出亂子的妮可拉，心地善良但又時刻不忘追逐利益的西蒙。他們一邊小心翼翼地隱藏人類身份，躲避魔界士兵的搜查，一邊又四處歡樂嬉鬧，見識各種各樣的魔界風情。這是一場少女和惡魔的別樣旅行，也是一段溫馨和感動的魔界物語。