Antibacterial fluoroquinolones have emerged as potential anticancer drugs, thus prompting the synthesis of novel molecules with improved cytotoxic characteristics. Ciprofloxacin and norfloxacin derivatives, previously synthesized by our group, showed higher anticancer potency than their progenitors. However, no information about their mechanisms of action was reported. In this study, we selected the most active among these promising molecules and evaluated, on a panel of breast (including those triple-negative) and bladder cancer cell lines, their ability to induce cell cycle alterations and apoptotic and necrotic cell death through cytofluorimetric studies. Furthermore, inhibitory effects on cellular migration, metalloproteinase, and/or acetylated histone protein levels were also evaluated by the scratch/wound healing assay and Western blot analyses, respectively. Finally, the DNA relaxation assay was performed to confirm topoisomerase inhibition. Our results indicate that the highest potency previously observed for the derivatives could be related to their ability to induce G2/M cell cycle arrest and apoptotic and/or necrotic cell death. Moreover, they inhibited cellular migration, probably by reducing metalloproteinase levels and histone deacetylases. Finally, topoisomerase inhibition, previously observed in silico, was confirmed. In conclusion, structural modifications of progenitor fluoroquinolones resulted in potent anticancer derivatives possessing multiple mechanisms of action, potentially exploitable for the treatment of aggressive/resistant cancers.