幻想水滸伝の世界を舞台に、本作は幻想水滸伝IIの物語に深く寄り添います。主人公は、ハイランド軍ユニコーン旅団に所属する若い隊員です。ある夜、あなたの陣営が襲撃されます。親友のジョウイと共に脱出しますが、運命はあなた方を別々の道へと導き、複数の国家間の戦争に巻き込まれていきます。
幻想水滸伝シリーズ本編とは異なり、『幻想水滸伝カードストーリーズ』はカードベースのRPGです。ゲームの大部分は、対戦相手との特別なカードゲームに費やされます。この複雑なカードゲームは戦略バトルに似ており、3種類のカードがあり、そのうちいくつかは特定の「ミッション」へとあなたを導きます(ゲーム開始時にはそのようなカードを持っています)。他のカードは、様々な強みと弱みを持つキャラクターを表します。カードはショップで購入したり、対戦相手から入手したり、ランダム生成されるダンジョンで探したりすることもできます。