Ma il suo debutto vero e proprio risale al 1991 tra le pagine del numero d'esordio di Nathan Never, il suo collega "musone", per dirla con le parole di Legs. Prima agente Alfa in assoluto, Rebecca "Legs" Weaver con l'esperto d'informatica Sigmund Baginov è stata comprimaria fissa del personaggio capostite della fantascienza bonelliana, poi la sua forte caratterizzazione le ha guadagnato un albo personale, prima a cadenza bimestrale e quindi mensile, lo spin off apripista della serie principale. Le avventure di Legs, a tutt'oggi unica bad girl dichiarata della galassia bonelliana, rispetto a quelle spesso malinconiche ed introspettive di Nathan Never, con cui condivide l'ambientazione in un futuro alla Blade Runner, sono meno fantascientifiche in senso stretto: il registro di preferenza è quello della commedia d'azione, con sprazzi piuttosto frequenti di erotismo e occasionali puntate nel fantasy. Legs vive insieme alla prosperosa collega May Frayn, già facente parte di un gruppo di ladre a gestione familiare (o meglio esperte in recuperi artistici a fin di bene), ed all'occhialuto draghetto parlante Harvey: del cast di comprimari fa parte anche Rick, tranquillo vicino di casa letteralmente cotto dell'aitante protagonista. Lo staff che ha creato il personaggio è lo stesso che ha elaborato l'universo di Nathan Never, ovvero il trio sardo composto da Michele Medda, Antonio Serra e Bepi Vigna (ma solo i primi due hanno scritto storie della serie). L'elaborazione grafica della bella Legs Weaver, splendida quarantenne in perfetta forma fisica, ricorda non poco la Sigourney Weaver (non a caso) protagonista dei vari Alien: ritratta con discreta frequenza in intriganti pose deshabillées nel corso delle sue avventure, Legs ha una vera e propria adorazione per le armi e per l'azione, possibilmente violenta - "Yatta!" è il suo atipico urlo da combattimento -. Nel numero in edicola - intitolato Jungla!, sceneggiato da Michele Medda e disegnato da Francesca Palomba -, mentre la bella May sta indagando sulle strane scomparse di luminari della comunità scientifica, Legs è impegnata a far da scorta in un viaggio aereo ad un criminale di nome Gunny. Il velivolo è costretto ad ammarare in seguito al sabotaggio operato dai complici del deliquente, ma il piano di fuga non teneva conto delle feroci tribù antropofaghe locali. A quel punto comincia una dura lotta per la sopravvivenza: roba d'ordinaria amministrazione per la donna più energica che l'Agenzia Alfa abbia a disposizione...