‏‏داستان افسانه سه برادر در سال‌های پایانی سلسله هان اتفاق می‌افتد که در این میان سه دلاور به نام‌های لیو بی، گوان یو و جانگ فی با یکدیگر پیمان برادری بسته تا آرامش و عدالت را برقرار سازند. اما در مقابل آنها نخست وزیر سائو سائوی حیله‌گر قرار دارد که به مقابله با آنها پرداخته و جنگ‌های بسیاری همچون نبرد صخره سرخ میان آنها در می‌گیرد. در این بازی محوریت داستان در مورد سه برادر است که قصد مبارزه با پادشاه ظالم و فاسد خود را دارند. این سه برادر برای اینکار نیازمند سفرهای زیادی هستند و داستانها و اتفاقات در همین سفرها رخ می دهد.