В фильме «Мы – легенды» (оригинальное название — Seuls Two) французские кинематографисты создают гротескную и уморительную аллегорию на тему бесконечного противостояния. Сюжет разворачивается в таинственно опустевшем Париже, где внезапно остались только двое — полицейский Эрик, одержимый поимкой, и его вечный противник, умелый преступник Рамзи.
Мультфильм продолжает забавные и дерзкие приключения непобедимых галлов. История начинается с личной драмы: могучий Обеликс, обычно сентиментальный по отношению к своей любимой вазе, впервые влюбляется в женщину — гордую и свободолюбивую Фальбалу. Однако его чувства не взаимны, так как девушка избрала для себя красавца-барда Трагикомикса.