La historia de Yūenchi: Baki Gaiden sigue la historia de Mumon Katsuragi, el hermano mayor de Katsumi Orochi. Mumon Katsuragi se adentra en un oscuro mundo, lleno de dinero y malas intenciones, en el cual las vidas humanas son «baratas». Mumon llega a un misterioso lugar llamado «El Parque de Atracciones» (Yūenchi), en busca del asesino de su maestro Taizan Matsumoto. ¿Qué tipo de oponentes encontrará Mumon al llegar a una de las arenas de peleas más peligrosas de Japón?.