V románu Rudá sfinga, napsaném roku 1865, se autor znovu vrací do éry Ludvíka XIII., jedné z nejvýznamnějších epoch francouzské historie, již dříve využil ve svých Třech mušketýrech. Nejde však o pokračování tohoto díla, nýbrž o stejně hodnotný příběh zasazený do stejného období. Čtenář je přenesen do 17. století, na dvůr, kde vládne slabý král a mocný kardinál Richelieu, a kde vládne spletitost intrik a zmatků. Po dobytí La Rochelle se před králem a především jeho ministrem objevují nové výzvy: upevnění moci, odhalení spiklenců, kteří zavraždili Jindřicha IV., příprava na italskou výpravu a především – Anna Rakouská stále nedokázala porodit dědice trůnu.