dwunastu paladynów Karola Wielkiego
rycerzy Karola Wielkiego, pod których Astolfo służył, do których zostali wybrani tylko najwspanialsi ludzie. Są one podobne do Rycerzy Okrągłego Stołu w legendzie Króla Artura, a liczba i członkowie paladynów różnią się w zależności od dokumentów, które się do nich odnoszą. Wśród tych wątpliwości Astolfo jest również zdecydowanie potwierdzony jako jeden z paladynów, a inni członkowie, tacy jak Roland, słynący z posiadania Durandala, i Oliver, który dzierżył Hauteclaire, cieszą się dużą popularnością i sławą.
Roland czuł się zakochany w pięknej królowej znanej jako Angelica, ale z powodu bycia dumną kobietą odrzuciła pomysł zakochania się w zwykłym żołnierzu i ucieczki z nim, więc Roland oszalał, zrzucając wszystkie swoje ubrania, gdy zaczął szaleć, będąc całkowicie nagim. Troszcząc się o niego, Astolfo i inni Paladyni ciężko pracowali, aby go schwytać i dali mu butelkę rozsądku przywiezioną z Księżyca, przywracając mu zdrowie psychiczne. Obecny wygląd Astolfo jest związany z tym, jak przebrał się za dziewczynę podczas tego odcinka.