The behavior of ion acoustic solitons in a plasma including positive and negative ions and kappa distributed electrons is studied, using both small amplitude and arbitrary amplitude approaches. The existence regions of compressive and rarefactive solitons will depend on negative to positive ion density ratio (ν) and kappa parameter as well as positive to negative ion mass ratio (Q). The numerical analysis of Sagdeev potential shows that for a chosen plasma with fixed Q, the existence regime of compressive solitons is decreased (increased) by increasing density ratio (kappa parameter), while for rarefactive solitons these conditions are quite opposite. Additionally, the possibility of propagation of both compressive and rarefactive subsonic solitons is investigated. It is found that by increasing negative ions, the existence domains of subsonic solitons are decreased, so that in excess of negative ions subsonic solitons will not propagate even at the presence of superthermal electrons. Indeed, there is a critical negative ion density ratio for all values of kappa, above that only supersonic solitons are observed. Furthermore, in addition to the previous results based on Cairns-distributed electrons [R. A. Cairns et al., Geophys. Res. Lett. 22, 2709 (1995)], which predicted that both compressive and rarefactive solitons can coexist simultaneously, we have also found the regions of ν and κ in which either positive or negative potentials are permitted (i.e., not together). This research will be helpful in understanding the properties of space and laboratory plasmas containing negative ions with energetic electrons.