Graphene is a unique material to study fundamental limits of plasmonics. Apart from the ultimate single-layer thickness, its carrier concentration can be tuned by chemical doping or applying an electric field. In this manner the electrodynamic properties of graphene can be varied from highly conductive to dielectric. Graphene supports strongly confined, propagating surface plasmon-polaritons (SPPs) in a broad spectral range from terahertz to mid-infrared frequencies. It also possesses a strong magneto-optical response and thus provides complimentary architectures to conventional magneto-plasmonics based on magneto-optically active metals or dielectrics. Despite of a large number of review articles devoted to plasmonic properties and applications of graphene, little is known about graphene magneto-plasmonics and topological effects in graphene-based nanostructures, which represent the main subject of this review. We discuss several strategies to enhance plasmonic effects in topologically distinct closed surface landscapes, i.e. graphene nanotubes, cylindric nanocavities and toroidal nanostructures. A novel phenomenon of the strongly asymmetric SPP propagation on chiral meta-structures and fundamental relations between structural and plasmonic topological indices are reviewed.