Expanding the scope of relativistic plasma research to wavelengths longer than λ≈0.8−1.1µm covered by conventional mode-locked solid-state lasers would offer attractive opportunities due to the quadratic scaling of the ponderomotive electron energy and critical plasma density with λ. Answering this quest, a next-generation mid-IR laser project is being advanced at the BNL ATF as a part of the user facility upgrade. We discuss the technical approach to this conceptually new 100-TW, 100-fs, λ=9−11 µm CO 2 laser BESTIA (Brookhaven Experimental Supra-Terawatt Infrared at ATF) that encompasses several innovations applied for the first time to molecular gas lasers. BESTIA will enable new regimes of laser plasma accelerators. One for example is shock-wave ion acceleration from gas jets. We review ongoing efforts to achieve stable, monoenergetic proton acceleration by dynamically shaping the plasma density profile from a hydrogen gas target with laser-produced blast waves. At its full power, 100-TW BESTIA promises to achieve proton beams at energy exceeding 200 MeV. In addition to ion acceleration in over-critical plasma, the ultra-intense mid-IR laser BESTIA will open new opportunities in driving wakefields in tenuous plasmas, expanding the landscape of Laser Wake Field Accelerator (LWFA) studies into unexplored long-wavelength spectral domain. Simple wavelength scaling suggests that a 100-TW CO 2 laser beam will be capable to efficiently generate plasma "bubbles" thousand times bigger in volume compared to a near-IR solid state laser of an equivalent power. Combined with a femtosecond electron linac available at the ATF, this wavelength scaling will facilitate study of external seeding and staging of LWFA.