Connie Willis w swojej twórczości bardzo często sięga po motyw podróży w czasie lub kontakt z Obcymi. Często jej opowiadania są zabarwione ironią i inteligentnym humorem, który w zawoalowany sposób ośmiesza ludzkie przywary, jak choćby w genialnym opowiadaniu "Nawet królowa", w którym Connie Willis opisuje świat pełnego równouprawnienia płci. To spełnienie marzeń wszystkich feministek nadal nie jest jednak wolne od wojującego feminizmu.
Tom 1, Śmierć na Nilu, zawiera:
Śmierć na Nilu - Hugo 1994, nominacja Nebula 1994
Nawet królowa - Hugo 1993, Nebula 1993, Locus 1993
Jak te, które pamiętamy - nominacja Hugo 2004, nominacja Nebula 2004
Ostatni winnebago - Hugo 1989, Nebula 1989
Pogrom komiczny - nominacja Hugo 1987
Cud - nominacja Hugo 1992
Krótka przerwa - nominacja Hugo 1990
List od Clearysów - Nebula 1983