Вдохновленная франшизой британского журнала о знаменитостях "OK!", игра "OK! Puzzle Stars" ставит игрока в роль главного редактора, который должен решить множество головоломок, чтобы отправить 12 журналов OK! в магазины.
Головоломки
Игра в основном использует стилус Nintendo DS для геймплея и включает такие головоломки, как Wordsearches, Crosswords, Sudoku, Fitword и так далее. Чтобы играть в игру, игроку необходимо держать консоль Nintendo DS боком. Кнопка "Пуск" также используется для приостановки головоломки в любое время и вызывает меню "Пауза" (которое включает в себя опции продолжения головоломки, обучения распознаванию рукописного текста в соответствии с режимом почерка игрока или выхода из головоломки).
Каждый выпуск игры включает 16 головоломок, которые нужно решить, и за каждые 4 решенные головоломки игрок должен решить специальную головоломку под названием "Звезда головоломки" (которая награждает игрока элементом обложки текущего выпуска). Когда все 4 элемента обложки для одного выпуска получены, игрок переходит к следующему, пока не будут решены все 12.
За каждый выполненный пазл игрок получает карточку OK! Скретч-карта. Здесь игроки должны с помощью стилуса Nintendo DS потереть одну из 3 показанных звезд, чтобы выиграть определенное количество звезд (которые позволяют игрокам приобрести подсказки в сложной ситуации).
Игра включает в себя множество фотографий знаменитостей в бонусных головоломках (а также на обложках выпусков) и показывает увлекательные факты о знаменитостях во время процесса сохранения.