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