Willis ist für ihre leicht zugängliche Sprache und ihre liebenswerten Charaktere bekannt. In mehreren ihrer Werke spielen Zeitreisen und eine Gruppe von Historikern im Oxford der Zukunft eine Rolle. Dazu gehören die mit dem Hugo Award ausgezeichneten Romane Die Jahre des Schwarzen Todes, Die Farben der Zeit und der zweibändige Roman Blackout / All Clear, sowie die Erzählung Brandwache, die in der gleichnamigen Erzählungssammlung enthalten ist. Ähnlich etwa Neal Stephenson lassen sich Willis' Werke oft nicht eindeutig einem Genre zuordnen. Die Geschichten ihres Zeitreise-Universums sind eindeutig Science-Fiction; in anderen Werken wie der Novelle Bellwether oder dem Roman Passage sind Science-Fiction-Elemente nur in Ansätzen zu identifizieren.
Als ihren größten Einfluss nennt sie Robert A. Heinlein, den sie für seinen Humor, seinen bodenständigen Zukunftsansatz und seine schlauen Handlungen schätzt. Der Schreibstil von Connie Willis ist an die comedy of manners (Sittenkomödie) angelehnt. Deutliche Einflüsse von P. G. Wodehouse sind erkennbar, sodass es manche Leser überraschen dürfte, dass Connie Willis keine Engländerin ist. Die Hauptpersonen ihrer Geschichten werden typischerweise von lästigen Gegenspielern bedrängt, die zielstrebig unlogische Pläne verfolgen, indem sie etwa versuchen, inmitten einer tödlichen Epidemie ein Glockenläuten zu veranstalten (Die Jahre des Schwarzen Todes), oder die Erforschung von Nahtoderfahrungen dadurch erschweren, dass sie den Befragten Worte in den Mund legen (Passage). Verwaltungsmitarbeiter ohne Rückgrat und Spinner sind fester Bestandteil des Personals. Im Kontrast dazu sind die Hauptpersonen und ihre Verbündeten willensstarke und sorgfältig gezeichnete Charaktere, die es dadurch umso besser mit ihren Quälgeistern aufnehmen können.
Andere Motive und stilistische Werkzeuge sind etwa:
Wissenschaftler, die wirkliche Wissenschaft betreiben, als Hauptpersonen (das Leitmotiv von Bellwether, aber auch in Uncharted Territory und Passage vorhanden, schwächer ausgeprägt in den Geschichten des Zeitreise-Universums);
eine Abneigung gegen zügellose Politische Korrektheit (besonders die Überbewertung von eingeborenen Kulturen in Uncharted Territory oder Einstellungen gegen das Rauchen in Bellwether);
das Einbeziehen akribisch recherchierter, detailliert dargestellter Belanglosigkeiten, die den Erzählstoff berühren oder zu ihm in symbolischer Beziehung stehen (Modeerscheinungen in Bellwether, Paarungsbräuche in Uncharted Territory, alte Filme in Remake, die Titanic und andere Katastrophen in Passage).
Obwohl sie als Science-Fiction-Autorin gefeiert wird, könnten die Geschichten von Connie Willis solche Leser enttäuschen, die typische Science-Fiction-Themen und -Auflösungen erwarten. Dies gilt besonders für Lincolns Träume, eine Geschichte über die unerwiderte Liebe zu einer Frau, die möglicherweise Reinkarnation oder Präkognition erfährt, und deren Perspektive ans Selbstmörderische grenzt. In ähnlicher Weise beschäftigt sich Bellwether fast ausschließlich mit Psychologie, und Passage deutet eine reale Grundlage für das Phänomen der Todesnäheerfahrungen nur an. Die Erzählweise allerdings kann als sehr reizvoll empfunden werden.
Berserker Base: A Collaberative Novel (Band 6), 1984.
Oxford Time Travel
Die Jahre des Schwarzen Todes. 1993, ISBN 3-453-06589-1, Doomsday Book. 1992.
In diesem Roman betrachtet die Autorin parallel den Ausbruch einer tödlichen Seuche in der Zukunft und den Ausbruch der Pest im Mittelalter. Sie stellt die durch die unterschiedlichen Möglichkeiten der Medizin bedingten Folgen konsequent dar, wodurch die Beschreibung der Ereignisse zur Zeit der Pest zu einem erschütternden Dokument gerät.
Die Farben der Zeit. 2001, ISBN 3-453-18783-0, To Say Nothing of the Dog. 1997.
Für die Rekonstruktion der Kathedrale von Coventry, die Lady Schrapnell zu Ehren ihrer Urahnin betreibt, benutzt man das Netz, eine Vorrichtung zur Zeitreise. Unter anderem versucht man „des Bischofs Vogeltränke“ wieder zu beschaffen und eine Schar von Historikern wird durch zahlreiche Zeitsprünge ins Viktorianische Zeitalter gehetzt. Aufgrund von Überarbeitung und Zeitkrankheit kommt es zu Verwicklungen und Paradoxa. Der Originaltitel des Romans ist eine Anspielung auf Jerome K. Jeromes Buch Drei Mann in einem Boot.
Historiker reisen in verschiedene Bereiche des Zweiten Weltkriegs in London um 1940–1945 sowie nach Pearl Harbor 1941. Dabei können einige der Historiker zunächst nicht in die Zukunft des Oxford 2060 zurückkehren. Allmählich tauchen von ihnen erzeugte Veränderungen der Geschichte auf. Die beiden Romane wurden als Duologie Blackout/All Clear mit dem Nebula Award als Best Novel 2010[1] sowie mit dem Hugo Award 2011 ausgezeichnet.
2018: Asimov's Reader Poll für I Met a Traveller in an Antique Land
Kritik
„Die Handlung trudelt fröhlich dem völligen Chaos und der Vernichtung des Raum-Zeit-Kontinuums entgegen, während sich der Leser im letzten Drittel des Buches besorgt fragt, ob es die Autorin schafft, aus dem selbst angerichteten – wohlgemerkt äußerst amüsanten – Tohuwabohu irgendwie wieder aufzutauchen... Connie Willis verwebt das viktorianische Zeitalter mittels all der Zeitsprünge so kunstvoll mit dem Heute, dem Gestern und ihrem speziellen und nicht minder merkwürdigen Morgen, daß Geschichte plötzlich zu einem zerbrechlichen Kunstwerk wird.“
Albrecht Fritzsche: Ich mag Science Fiction einfach. Connie Willis und der Glaube an eine schöne Zukunft. In: Die Welten der Science Fiction. 15 Annäherungen an das erfolgreichste Genre unserer Zeit, Corian-Verlag Meitingen, 1988, ISBN 3-89048-313-5.
Lockheed Constellation Connie Eaves Connie und Carla Connie Walther Connie Conway Connie Talbot Connie Francis Sings German Favorites Connie Carpenter-Phinney Connie Young (Schauspielerin) Connie Porter Connie Lee Connie Paraskevin-Young Connie Francis Jive Connie Connie Price-Smith Connie Hüsser Connie Francis/Diskografie Connie Clausen Connie Morella Connie Shih Connie Glynn Connie Binsfeld Connie Jones Connie Smith Connie Palmen Connie Han Connie Chiume Conni Connie Meijer Connie Hines Connie Sellecca Connie Booth Connie Boyd Connie Darnowski Connie Cato Connie Culp Connie Converse Connie …
Nielsen Connie Wainwright Connie Young Connie Sawyer Connie Hawkins Connie Mack IV Connie Mack Connie Kay Connie Crothers Connie Willis Connie Hedegaard Connie Ray Connie Mack III Connie, die kleine Kuh Connie Stevens Connie Mark Connie Brown Blind Connie Williams Connie Brown (Unternehmerin) Connie Mack (Begriffsklärung) Connie Sue Highway Connie Gilchrist Connie Polman-Tuin Connie Haines Connie Jo Sechrist Connie Lester Connie Francis sings Award Winning Motion Picture Hits Connie Brown (Eishockeyspieler) Connie Britton Conrado Marrero Cornelius Petrus Mulder Connie Breukhoven Conni & Co 2 – Das Geheimnis des T-Rex Connie Mason Conni Trieder Conni & Co Paradiso (Connie-Francis-Lied) Meine Freundin Conni – Geheimnis um Kater Mau Super Constellation Kalitta Charters Concetta D’Agnese Conni Marie Brazelton Osmani’s Conni (Begriffsklärung) Pee Wee Crayton Fré Cohen Jan Conny Conny Kollet Connee Boswell