动画片《风尘小游侠》讲述的是中国古代小英雄广为流传的传奇故事。有志不在年高，这些十一、二岁，十五、六岁的小英雄在一定的历史时期内，由于身处于当时的社会历史环境，常常陷入各种矛盾的漩涡中、身陷困境。但是他们凭着自己顽强的毅力和超常的智慧，屡次摆脱困境，出奇制胜。
冰皇海波东曾经是一位冷血的杀手，接到雇主的任务前往沙漠寻找一名蛇族蛇女，在带回蛇女的时候发现蛇女已经失忆。在此期间海波东了解到蛇族同样在寻找这名失忆的蛇女，同时还遇到了一位神秘黑衣蛇人与她多次交手最终被其所重伤。海波东为了完成任务，带着重伤将蛇女带到自己的藏身之所治疗伤势，一路上遇到了各种危险……
