Dans Kolossus, chaque joueur commence dans un coin du monde avec cinq guerriers, deux tuteurs, et un colosse puissant en sa possession. Les créatures ont des caractéristiques forces et des capacités de déplacement spécifiques, ainsi que des compétences propres qu'il vous faudra utiliser à bon escient pour espérer l'emporter. Avec l'utilisation du mana, les joueurs peuvent améliorer les capacités de leurs créatures pour les rendre plus difficiles à battre ou pour leur assurer une meilleure puissance de frappe.

Ce jeu ne se joue qu'à 4 joueurs exclusivement, et en mode "deux contre deux". Chaque équipe est appelée une "alliance" et comme il existe différents peuples à jouer, les possibilités d'alliances initiales sont nombreuses (il y en a 4 dans le jeu de base).

Le but des joueurs est d'atteindre la citadelle du Temps et de la contrôler aussi longtemps que possible parce que à chaque tour (une partie en comprend douze), l'alliance qui contrôle la Citadelle reçoit un cristal de temps. Pour gagner, une alliance doit avoir le plus de cristaux à la fin du jeu ou parvenir à expulser toutes les créatures d'un des côtés de l'île.