"Resuelve los puzzles para avanzar en los distintos niveles"
Call of Atlantis es un juego de puzzles en la misma linea que Bejeweled en el que tienes que resolver una serie de puzzles para ir pasando de nivel. Además de estos típicos juegos en los que tienes que unir joyas de distintos colores y formas con las que son como ellas para poderlas eliminar también encontrarás otro tipo de misiones. Cada nivel es diferente aunque lo que abundan son los puzzles.
Otras de las misiones que puedes resolver son, por ejemplo, tener que encontrar objetos escondidos en algún abarrotado escenario.
El juego está ambientado en el mítico continente Atlantis, en la época clásica, por lo que después de cada nivel visitarás una de estas civilizaciones y aprenderás algunos detalles de la época. Algunos de los datos serán necesarios para resolver alguna de las misiones.