Действие игры разворачивается в 1625 году. Констанция Бонасье, белошвейка Анны Австрийской, оказывается на самом деле её тайным агентом. В первой миссии героиня разоблачает заговор кардинала и испанского посла, цель которого - опорочить королеву в глазах Людовика XIII, и добывает важные секретные документы. Кардинал Ришелье, осознавая, что заговор провален, организовывает убийство посла и подбрасывает улики, указывающие на мушкетёров. Констанция убирает эти улики и взамен находит доказательства вины гвардейцев кардинала а также информацию о том, что сегодня в таверне будет убит один из мушкетёров. Отважная героиня отправляется спасать мушкетёра, и в последний момент ловким выстрелом разбивает бокал с отравленным вином в руках д'Артаньяна.