大きく分けて、「すれちがい伝説」と「すれちがい伝説II」に分けられる。
DSには「すれちがい伝説」しか収録されていないが、3DSでは「すれちがい伝説」を2回クリアすると「すれちがい伝説II」をプレイできるようになる。
すれちがい伝説
ある国の王様(自分のMii)がゴーストたちにさらわれてしまい、それをすれちがい通信で集めたMiiたちが「勇者」になって助けに行くというストーリー。
勇者
勇者にはレベルが設定されており、敵に与えられるダメージは勇者のレベルと同値となる。すれちがった回数が多いほどレベルが高くなる。
また、勇者は剣による攻撃のほか、魔法によって敵を攻撃することができる。
どの魔法が使えるかは、そのMiiの着ている服によって異なってくる。
- 赤：炎で相手を攻撃する
- オレンジ：後続の勇者を元気にする(攻撃回数を1回増加させる)
- 黄：砂嵐を発生させる
- 黄緑：相手を眠らせる
- 緑：次の勇者のレベルをそのターンのみ2倍にする(上限7)
- 水色：相手を氷漬けにする
- 青：水流で相手を攻撃する
- 紫：相手を毒状態にする
- ピンク：後続勇者の攻撃の命中率を下げる代わりにヒット時のダメージを3倍にする。オレンジ魔法か黄魔法で沈静化可能
- 茶色：さすらいの勇者を呼び出す。色はランダムで、レベルは呼び出す勇者の±1
- 黒：あたりを真っ暗にする
- 白：あたりをまばゆい光で照らし出す。
戦闘には直接関係しないが、終盤で真っ黒な部屋があり、
この色の勇者がいないとほぼ詰んでしまうため、結構重要な要素だったりする。
剣攻撃を3回繰り出すか、魔法を唱えると勇者は疲れて帰ってしまう。
勇者が全員帰ってしまうと強制的に攻撃終了となる。
敵
ちなみに、敵は一巡目より二巡目の方が若干体力が高くなる。
ゴースト系
主な種類：ゴースト、ブルーゴースト、ブラッドゴースト(上のイラスト)
ゴーストは典型的な雑魚モンスター(「II」では必ず盾を持つため、少し厄介)。
ブルーゴーストは体力もそこそこあり、たまに分身の術でこちらを幻惑してくる。
ブラッドゴーストはゴースト系の中ではかなり体力が多く、赤魔法が無効。ゴーストの中ではかなり厄介。
よろい系
主な種類：よろいゴースト、よろいデーモン(上のイラスト)、よろいまおう
非常に硬く、剣攻撃のダメージを-1するという厄介な特性を持つ。そのため、レベル1の剣攻撃だと弾かれてダメージを与えられない。要所で中ボスとして登場してくることが多い。
ラストゴースト
本作のラスボス。ラスボスと言うこともあり、驚異的な耐久力を持つ。
「II」では黄緑、水色の魔法を無効化することに加え、勇者のレベルを下げるレベルダウンの雲や、場の変化(桃・橙・緑魔法)を無効化する雨を降らすなど非常に厄介な敵へとパワーアップしている。
