À cause d'un insignifiant malentendu (bon d'accord, peut-être que commencer une guerre n'est pas si insignifiant que ça), Aphrodite échoue son cours d'héroslogie. Pour faire augmenter sa note, elle concocte un plan génial : un projet d'agence de rencontre pour mortels qui lui donnera des points supplémentaires, et qu'elle a appelé le Club des coeurs solitaires. Cela l'emmène en Égypte où elle y trouve en la personne de la déesse Isis une concurrente redoutable. Entre elles s'amorce une compétition afin de déterminer qui trouvera la douce moitié idéale pour le jeune mortel le plus assommant que la Terre ait porté !