All-Star Karate é um jogo de luta que explora a prática do caratê. Inspirado fortemente em histórias exageradas e bem-humoradas, como a do filme Karate Kid, ele explora o drama de um rapaz que busca aprimorar seus conhecimentos da arte marcial com um mestre bastante inusitado — e, muitas vezes, decididamente estranho.
O game é composto primariamente de mini games que representam várias partes do treinamento de um aprendiz de caratê, como a memorização de golpes, a prática de Katas, reflexos rápidos e lutas ocasionais contra outros lutadores. Tudo intercalado por uma trama que se desenrola gradualmente entre as fases.
Os controles não representam fielmente os golpes mostrados na tela, mas são simples o suficiente para que seja possível entendê-los e começar a jogar rapidamente após pegar o Remote.
