Un siècle après la publication de Orlando : une biographie de Virginia Woolf, Paul B. Preciado, philosophe et écrivain, lui adresse une lettre pour lui dire que le personnage d'Orlando est devenu réalité. Preciado organise un casting grand public pour découvrir « Qui sont les Orlando contemporains ?
Queer Orlando est pensé comme le roman de Virginia Woolf : un journal de voyage à travers l'histoire, à la fois intime et politique. Il s'avère que moi aussi, je suis un Orlando. Comme Orlando, mes documents disent que j'ai « changé de sexe » au milieu du récit mais contrairement à Orlando de Woolf, je ne suis pas qu'une fiction littéraire. Je suis vivant. Je suis un corps politique du XXIe siècle.
Le film dresse le portrait d'un monde en mutation et de l'impact de la révolution du genre et non-binaire en cours.