Dynamic optical structural color is always desired in various display applications and usually involves active materials. Full-color generation, especially bi-directional full-color generation in both reflective and transmissive modes, without any active materials included has been rarely investigated. Herein, we demonstrate a scheme of bi-directional full-color generation based on a plasmonic metasurface modulated by rotation of the polarization angle of the incident light without varying the geometry and the optical properties of the materials and the environment where the metasurface resides. The metasurface unit cell consists of plasmonic modules aligning in three directions and is patterned in a square array. The metasurface structural color device generates full colors in both reflection and transmission. Based on the proposed polarization-dependent structural color, information encoding of three multiplexed animal images and quick-responsive (QR) codes is demonstrated to verify the efficient information encoding and decoding of the proposed scheme. The animals can be seen under different polarization incidence and the QR codes can be successfully decoded by the polarization rotation in transmission. The proposed bi-directional full-color generation metasurface has great potential in applications such as kaleidoscope generation, anti-counterfeiting, dynamic color display, and optical information encoding.