Tomb Raider - Puzzle Paradox zapowiadano jako rewolucję na rynku gier Java. W grze spotykamy się z trzema rodzajami zagadek - jeden zbliżony do gry Sudoku, drugi z elementami gry światłem przy uzyciu luster, oraz trzeci - dopasowywanie symboli i runów. W czasie rozgrywki poziom trudności gry wzrasta adekwatnie do umiejętności gracza.
Zagadki powiązane są z wydanym niespełna trzy miesiące wcześniej Tomb Raider Legend na PC i konsole. Scenki, które możemy oglądać pomiędzy poszczególnymi zagadkami wiążą je ze sobą i tworzą fabułę gry. Animowane grafiki w tle nadają tytułowi charakterystycznego klimatu gier z Larą Croft. Za dobre osiągnięcia w rozwiązywaniu zagadek, gracz otrzymuje bonusy czasowe, a odblokowane puzzle pozostają dostępne aby można było rozwiązywać w dowolnym momencie.
