"Martial Arts Battle" smješten je u izmišljeni svijet "The Secret Realm of Knights". U ovom svijetu, kultura borilačkih vještina vrlo je popularna, a razne sekte borilačkih vještina natječu se za dominaciju u svijetu borilačkih vještina, braneći i prenoseći drevne tajne borilačkih vještina. Wulinovi heroji ne samo da teže izvanrednim borilačkim vještinama, već ih također smatraju svojevrsnom vjerom i duhovnom potporom.