I believe this is what you are looking for: https://code.google.com/p/android-python27/
This will embed python into your apk. On first launch it will give you a dialog stating it is "installing". This part will install your script along with an integrated version of python. You are also able to embed different versions of python if you have a preference (2.6, 2.7, & 3.2).
- Tutorials to get started are found here: https://code.google.com/p/android-python27/w/list