Budokai заснований на телевізійному екшн-анімаційному серіалі Dragonball Z. Історія починається після того, як Гоку перемагає Пікколо на Всесвітньому турнірі бойових мистецтв і приїжджає в гості до майстра Роші, коли раптово з'являється його брат Радіц і викрадає його сина Гохана. Врятувавши його, він відправляється в Інший світ, щоб тренуватися з королем Каєм для двох більш могутніх Саянів, які прибудуть через рік. Ця дика пригодницька історія переносить гравця від Saiyan до Cell Games Saga.
У грі також є кілька опцій: режим світового турніру, де гравець може купувати нові ходи, і режим тренування, де можна відточити навички перед тим, як увійти в сюжетний режим. Гравець також може викликати Шенрона, зібравши всі 7 драконячих куль.