Tabé-O-Ja er et matlagingsactionspill der du tar på deg rollen som den unge kokken, Taberu Musashino, som må møte en mengde rivaliserende kokker i "Verdens sterkeste rett"-turneringen ved å lage retter som tilkaller de matbaserte monstrene, Tabegami: skapninger som bor i hver rett laget av kokkene deres som er klare til å kjempe i stedet.