L'histoire de Médée débute avec l'arrivée des Argonautes en Colchide. Ceux-ci recherchent la Toison d'or sous le commandement de Jason (la quête ayant été initiée par son oncle Pélias, roi usurpateur d'Iolcos). La Toison est détenue par le roi de Colchide, Éétès, père de Médée, qui accepte de la céder si les héros accomplissent certaines tâches apparemment impossibles.
Or Médée tombe amoureuse de Jason, charmée par sa détresse.