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.