冰皇海波东曾经是一位冷血的杀手，接到雇主的任务前往沙漠寻找一名蛇族蛇女，在带回蛇女的时候发现蛇女已经失忆。在此期间海波东了解到蛇族同样在寻找这名失忆的蛇女，同时还遇到了一位神秘黑衣蛇人与她多次交手最终被其所重伤。海波东为了完成任务，带着重伤将蛇女带到自己的藏身之所治疗伤势，一路上遇到了各种危险……

SP的故事主要是讲述，塞布丽娜是一位长相拟宝珠柠檬的公主在访问日本期间，两津勘吉为此开始踏上了解决案件的道路。