1890年，一场世纪大赛“SBR”于美国举开。全长共6000公里，是人类史上第一场骑乘马匹横越北美大陆的比赛！为了拿下高达5千万美元（60亿日元）的冠军奖金，一群强悍的冒险家们正式展开了他们的争战！
这里是除了人类以外，还有妖精丶兽人丶恶魔与天使等 各种异种族混杂在一起居住的世界。 自然，这里也会有各异种族的风俗小店…。 经常光顾店里接受不可描述杀必死的人类冒险者·史坦克， 某天与种族间（性方面的）感性不同的损友——好色妖精杰尔发生冲突。 他们决斗的方法是……风俗娘的评鉴！？将各异种族娘的杀必死以交叉评价的方式打分， 并作为“能派上用场”的情报提供给其他同伴的史坦克等人的活跃，正是性战士的作风！ 评价者们今天也启程前去追求全新的快乐……。
大崎娜娜（朴璐美 配音），心怀音乐梦的朋克女青年，曾在家乡和男友本城莲（木内秀信 配音）、好友高木泰（川原庆久 配音）、寺岛伸夫（关智一 配音）合组乐队Black Stones，后因莲被当红乐队Trapnest挖角到东京发展，二人被迫分手。时隔两年，娜娜也决定前往东京， 找来泰和伸夫重整Black Stones旗鼓，誓要和莲的Trapnest一拼高下。小松奈奈（KAORI 配音），永远沉浸在恋爱梦中的不靠谱小镇姑娘，因男友远藤章司（高桥广树 配音）到东京求学备受异地恋煎熬，而今终于有机会移居东京陪伴章司。两个名字发音同为“nana”的女孩相遇在去往东京的新干线上，又十分凑巧地看重同一间“707”号公寓，二人决定合租。 两个性格迥然不同的女孩，加上两个竞争乐队的男孩们，从此生活、梦想、爱情、挫折就这样交织在一起，再也不可分……
