Ulysses: Jehanne Darc to Renkin no Kishi berlatar di Prancis pada masa Perang Seratus Tahun antara Prancis dan Inggris. Cerita ini berfokus pada Montmorency, seorang bangsawan muda yang tertarik pada seni alkimia dan sihir. Setelah kekalahan pasukan Prancis di Pertempuran Agincourt, Montmorency kehilangan segalanya—negaranya hancur, dan teman-temannya tercerai-berai.
Dalam perjalanannya mencari kekuatan untuk menyelamatkan Prancis, Montmorency menemukan sebuah artefak misterius bernama Elixir of Ulysses, yang memberinya kekuatan luar biasa, tetapi dengan risiko besar. Pada saat yang sama, ia bertemu dengan seorang gadis muda bernama Jeanne, yang kemudian dikenal sebagai Jeanne d’Arc. Jeanne memiliki potensi besar sebagai sosok penyelamat, namun dia juga harus menghadapi takdir yang kelam.
Montmorency, dengan kekuatan alkimianya dan Jeanne yang berperan sebagai sosok pahlawan suci, bekerja sama untuk melawan invasi Inggris dan mencoba membebaskan Prancis dari kehancuran. Namun, penggunaan kekuatan sihir dan Elixir of Ulysses membawa mereka ke dalam situasi yang semakin berbahaya, menghadapi berbagai musuh supernatural dan politik.
