Bacteria, life living at microscale, can spread only by thermal fluctuation. However, the ability of directional movement, such as swimming by rotating flagella, gliding over surfaces via mobile cell-surface adhesins, and actin-dependent movement, could be useful for thriving through searching more favorable environments, and such motility is known to be related to pathogenicity. Among diverse migration mechanisms, perhaps flagella-dependent motility would be used by most species. The bacterial flagellum is a molecular nanomachine comprising a helical filament and a basal motor, which is fueled by an electrochemical gradient of cation across the cell membrane (ion motive force). Many species, such as Escherichia coli, possess flagella on the outside of the cell body, whereas flagella of spirochetes reside within the periplasmic space. Flagellar filaments or helical spirochete bodies rotate like a screw propeller, generating propulsive force. This review article describes the current knowledge of the structure and operation mechanism of the bacterial flagellum, and flagella-dependent motility in highly viscous environments.