En All Star Karate tomaremos el papel de una joven novicia en artes marciales que intenta salvar a un maestro de karate de un grupo de ninjas creyendo que es un anciano desvalido. Dicho maestro decide acogerla y enseñarle karate.

Bajo esa premisa el juego tiene un modo historia para un jugador en el que nuestra karateca deberá realizar movimientos de karate haciendo uso del wiimote y el nunchuk (o con dos wiimotes) hasta alcanzar el preciado cinturón negro. Además incluirá un modo Desafio para combatir con un amigo y un editor de katas para crear nuestras propias secuencias de movimientos.