For abelian simple groups your question is merely a disguised form of "enumerate the Mersenne primes". The smallest examples for nonabelian simple groups are as follows:
$|{\rm PSL}(2,7)| + 1 = 13^2$,
$|{\rm A}_6| + 1 = 19^2$,
$|{\rm M}_{11}| + 1 = 89^2$,
$|{\rm PSU}(4,2)| + 1 = 161^2$,
$|{\rm J}_1| + 1 = 419^2$
These are all examples with order $\leq 10^{18}$.