機械によって管理されている世界。 あらゆる事件が起きても、通報無しに飛んでくる機械警察を相手に、マフィアやテロリスト、そして、暗殺者は誰一人としていなくなった。 そんな世界で、幼い頃から理想の暗殺者を目指している青年、影内 冷斗は日々、夢を叶えるために修行をしていた。 その結果、冷斗は周囲から人外と呼ばれるほど、異常な身体能力を手に入れたが、機械警察が邪魔で理想の暗殺者になることが出来なかった。 理想の暗殺者を、目指し、修行をしてもなることが出来ない日々が続いたとき、友人兼恋人である裏道 凛華が、今時珍しい、人間が作ったゲームを冷斗に勧める。 そのゲームはAnother Free World。通称AFW。新しい世界を創造したから、自由に暮らして良いよ。と運営が発言している自由度の高いゲームで、賊になることも暗殺者になることも自由だ。 ……この世界では理想の暗殺者は100%無理だ。なら、違う世界で目指すとしよう。 そう心に決めた冷斗が主に暗殺をしながら、時にイチャつき、時に騒がれ、時に有名になりながら、理想の暗殺者を目指していく話。