ある日，海岸に打ち揚げられた一人の男。過去を知る唯一の手掛りは，胸もとに彫られた「XIII」という刺青のみ……。

　フランスのロングセラーコミックが原作の，アクションシューティングゲーム「XIII」（サーティーン）は，数々の謎とバイオレンスの連続で幕を開ける。

　自分は一体何者なのか？　迫り来る追っ手は，なぜ自分を狙っているのか？　そして，その追っ手を迎え撃つことのできるこの能力はどこで得たものなのか？

　時折フラッシュバックする過去の記憶も，真実を推し量るにはあまりにも断片的だ。

　すべてが謎のまま，プレイヤーは物語の世界へと引き込まれ，主人公とともに謎をひとつずつ解き明かしてゆくことになる。