All Star Karate складається з трьох ігрових режимів, у яких гравцеві належить зануритися в життя учня карате на шляху до отримання чорного пояса.
Режим Story Mode - це основний режим одиночної гри, в якому гравець слідує сюжетній лінії, в якій він навчається у свого старого сенсея (і про нього!). Досягнення цілей у режимі Story Mode також відкриває випробування в Challenge Mode і редактор Kata Editor, у якому гравці можуть проявити свої творчі здібності та відпрацювати прийоми. Всеосяжною темою гри є використання різних жестів пульта Wii Remote, які відповідають різноманітним прийомам карате. Гра підтримує використання звичайного Wii Remote плюс Nunchuck, а також Dual Wii Remote для підвищення точності. Периферійний пристрій Wii MotionPlus також підтримується в грі та дає змогу отримати доступ до міні-гри At The Movies.
Події в All Star Karate засновані на шести міні-іграх. У кожну з них можна грати з другом. Зокрема, можна розблокувати 17 персонажів і битися з ними в спарингах для двох гравців.