L'aventure commence par un tutoriel très utile pour apprendre les bases du jeu. Ce n'est qu'ensuite que vous entrerez véritablement dans cette bonne vieille ville de Paragon City. Il sera alors temps de voir votre contact. Le contact est un PNJ qui vous donne différentes indications et missions. Pendant vos aventures, vous rencontrerez évidemment différents contacts qui vous donneront des missions qui peuvent être de plusieurs types : secourir une personne séquestrée par un gang, mener des investigations dans un hangar désaffecté pour saisir un certain nombre de caisses de munitions... Et attention, car certaines quêtes doivent se résoudre dans un temps limité. Remarquez, dans CoH on ne tourne pas en rond pour trouver tel ou tel endroit puisqu'une carte est accessible à tout moment et que celle-ci recèle de toutes les informations dont vous avez besoin. Cette map est couplée à un compas si bien que si vous choisissez un endroit précis sur la carte, le compas vous montrera la direction qu'il vous faut prendre et la distance qui vous sépare de l'objectif. Pratique !

Si les quêtes sont un bon moyen de se faire un maximum d'expérience, il est aussi possible pour cela de vaincre différents ennemis qui se présentent. En effet, en vous baladant dans les rues de Paragon City, il n'est pas rare de croiser des personnes en détresse qui se font chiper leur sac, des bandits qui sont en train de voler des voitures... Si cela vous chante, vous pouvez remettre de l'ordre et attaquer ces malfrats. Après tout, en tant que super-héros, c'est votre boulot ! Pour connaître le niveau de la personne que vous voulez attaquer c'est très simple : un système de couleur similaire à beaucoup d'autres MMORPG a été mis en place, mais ce n'est pas tout car si vous cliquez sur l'adversaire en question, son niveau s'affiche en nombre tout simplement. Il est donc possible d'adapter ses ennemis à son niveau. Mais même avec ces facilités, il est plus que probable que vous mouriez au cours de vos aventures. Rassurez-vous, dans CoH la mort n'est pas très pénalisante. En fait, vous ne récoltez qu'une dette d'expérience. Pour revivre, soit quelqu'un qui en a la possibilité vous ressuscite, soit vous utilisez une inspiration de résurrection si vous en avez une, sinon vous retournez tout simplement à l'hôpital le plus proche.