Poprawna jest pierwsza forma: na inscenizację "Legendy o Warszawskim Bazyliszku".
Należy pamiętać o tym, że tytuły podlegają przeszkształceniu tak, by pasowały gramatycznie do reszty zdania (np. Przeczytałam "Małego Księcia", a nie: Przeczytałam "Mały Książę").
