Nicotine degradation efficiency in water solutions was studied using a water falling film dielectric barrier discharge (DBD) reactor. Two different treatments were applied: direct treatment, the recirculation of the solution through a DBD reactor, and indirect treatment, the bubbling of the gas from the DBD through the porous filter into the solution. In a separate experiment, samples spiked with nicotine in double distilled water (ddH2O) and tap water were studied and compared after both treatments. Furthermore, the effects of the homogeneous catalysts, namely, Fe2+ and H2O2, were tested in the direct treatment. Nicotine degradation efficiency was determined using high-performance liquid chromatography. A degradation efficiency of 90% was achieved after the direct treatment catalyzed with Fe2+. In order to analyze the biodegradability, mineralization level, and toxicity of the obtained solutions, after all degradation procedures the values of the following parameters were determined: total organic carbon, chemical oxygen demand, biochemical oxygen demand, and the Artemia salina toxicity test. The results showed that an increase in biodegradability was obtained, after all treatments. A partial nicotine mineralization was achieved and the mortality of the A. salina organism decreased in the treated samples, all of which indicating the effective removal of nicotine and the creation of less toxic solutions. Nicotine degradation products were identified using ultrahigh-performance liquid chromatography coupled with a linear ion trap Orbitrap hybrid mass spectrometer and a simple mechanism for oxidative degradation of nicotine in non-thermal plasma systems is proposed.